反转链表
表示
链表中上一个节点 p,当前节点 c,下一个节点 n。
反转原理
要想反转链表,只需要逐个遍历,把之前指向后一个节点更改为指向前一个节点即可,所以需要记录前一个节点 p、当前节点 c 和后一个节点 n,然后把当前的节点 c.next 指向 p,并把下一个节点 n 作为新的当前节点 c 即可。
class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here p = None c = pHead while c: n = c.next c.next = p p = c c = n return p