链表反转技巧口诀？

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所在节点成为反转链表的头节点；

顶一下

(0)

0%

踩一下

(0)

0%