反转链表

表示
链表中上一个节点 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