题解 | #反转链表#易懂解释

# 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:
        # 并没有新生成一个链表，只是加了一个None放前面然后调转了一下指的方向
        pre = None#声明一个head前面的None
        # 链表最后一个链节为None,head为None时停止
        while head:
            cp = head.next#head的指针改变，所以要在改变之前复制一份
            head.next = pre# 调转指向
            #移动到下一个链节
            pre = head# pre后移一位
            head = cp #head后移一位
        return pre