剑指offer反转链表

python实现：

class Solution:
    def ReverseList(self , head: ListNode) -> ListNode:
        # write code here
        res=None
        while head:
            # head.next赋值给变量temp，即temp指向了节点2，先将节点2保存起来
            temp=head.next
            # 初始值res赋值给head.next，即 此时节点1 指向了 None
            head.next=res
            # head赋值给res，即res指向节点1，将节点1 设为“上一个节点”
            res=head
            # 变量temp的值赋值给head,即 head 指向了节点2，此时节点2 设为“头节点”
            head=temp
        return res