LeetCode【206. 反转链表】

就是要将链表倒过来,可以定义两个指针,不断向后运行,p1 = head,p2 = head.next,这样可以将p2.next = p1,这样就将p2接到p1的前面了。

问题在于与后面的链表断开了,可以再定义1个指针temp,temp = p2.next,这句要在p2.next = p1的前面,然后,就可以将p1 = p2,这样p1就

仍然在head位置,p2 = temp,还有个关键就在于,在前面一定要有p1.next = null,不然会陷入错误。

最后就是return p1。

猜你喜欢

转载自www.cnblogs.com/wzwi/p/10942974.html