题解 | #反转链表#

from os import TMP_MAX
# 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
        prov=None   #定义一个空的值 当做新链表的头
        cur=head    #cur是原来链表的头
        while cur:
            tmp=cur.next    #tmp为原来链表的头指向的值
            cur.next=prov   #调转指向，原来指向下一个的 现在指向相反方向 即为pro
            prov=cur    #pro向后循环
            cur=tmp     #cur也向后循环  直到为空  同理tmo下一轮循环也会向后移动
        return prov