题解 | 反转链表

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:
        prev = None
        cur =head

        while cur:
            next_node = cur.next  #保存下个节点指针
            cur.next = prev       #反转
            prev = cur            #移动prev到后一个节点
            cur = next_node        #移动cur到后一个节点

        return prev    #循环结束，cur = None，prev移动到了反转后链表的头结点