JZ24 反转链表

{1,2,3}

{3,2,1}

{}

{}

空链表则输出空                  

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @return ListNode类
#
class Solution:
    def ReverseList(self , head: ListNode) -> ListNode:
        # write code here
        #head链表头部指针，x是存放数据的变量，链表的最后一个指针为null
        #假设链表1->2->3->4->null
        #目标链表：4->3->2->1->null
        #设定待反转链表的尾脂针为pre=None
        #head 是动态表头，指向下一次链表的值
        #temp =head.next 第一次迭代head为1，temp为2，原来链表1->2
        #反转后 ,令head.next=pre 实现1->None
        #但是链表此时切断了，变为1->none,2->3->4
        #移动指针，令pre=head,pre从none变为1，下一次迭代可以完成2->1的链接
        #此外，令head=next 把指针移动到后面仍然链接的链表上
        #下一次迭代 把2->3 转变为2->1->none
        #最后一次迭代，head变为none，pre变为4，pre是最新的表头，完成
        pre = None
        while head:
            temp = head.next
            head.next = pre
            pre = head
            head = temp
        return pre