224
2024-01-10 04:09
admin1、以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%
- 相关评论
- 我要评论
-