链表反转技巧口诀

更新时间:02-02 综合 由 冷兮め 分享

1、以p2节点为根,把p2节点原本指向p3的next指针反转,指向p1

2、三个临时节点引用p1,p2,p3分别向后移动一位

3、重复”1”的工作,以p2节点为根,把p2节点原本指向p3的next指针反转,指向p1

4、重复”2”的工作,三个临时节点引用p1,p2,p3分别向后移动一位

5、继续重复以上的工作,一直到p2为空为止

6、最后,把head节点的next指向空,成为反转链表的尾节点。并把p1赋值给head,让p1所在节点成为反转链表的头节点

声明:关于《链表反转技巧口诀》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/all/15_2020638.html