题解 | #反转链表#

# 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
        if not head or not head.next:   # 该链表为空或者只有一个结点（没有需要反转的结点）
            return head
        prev = None    # 初始化前驱结点
        current  = head    # 定义当前结点
        while current:    # 当前结点不为空就继续循环反转
            temp_node = current.next    # 暂存下一结点
            current.next = prev    # 将下一结点替换成前驱结点
            prev = current     # 将前驱节点替换成当前结点
            current = temp_node    #将下一结点变成当前结点，准备进行下一次反转
        return prev