第 1 步:原来:3→7→5→9
第 2 步:3 的 next 掉头指回去
第 3 步:prev、cur 各前进一步
第 4 步:7 的 next 掉头指回去
第 5 步:prev、cur 各前进一步
第 6 步:5 的 next 掉头指回去
第 7 步:prev、cur 各前进一步
第 8 步:9 的 next 掉头指回去
第 9 步:prev、cur 各前进一步
把一条链反过来,实际做的是【0】。
全部评论