题解 | #反转链表#

# 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 head is None or head.next is None:
            return head
        
        cur_pre = head
        cur = head.next
        cur_pre.next = None

        while cur.next:
            cur_next = cur.next
            cur.next = cur_pre
            cur_pre = cur
            cur = cur_next
        cur.next = cur_pre

        return cur

就是标记三个节点，分别是当前节点，前一个节点和后一个节点，然后依次修改指向关系并更新即可

步骤分别是：

1. 标记好后一个节点
2. 当前节点指向前一个节点
3. 当前节点标记为前一个节点
4. 后一个节点标记当前节点

特殊情况，如果head只有0~1个节点，直接返回head即可