体能修复2-编程-剑指offer-JZ24 反转链表

描述

给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

数据范围： 0≤n≤10000
要求：空间复杂度 O(1) ,时间复杂度O(n) 。

如当输入链表{1,2,3}时，
经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。
以上转换过程如下图所示：

示例1：

输入:{1,2,3}
输出:{3,2,1}

示例2：

输入:{}
输出:{}

说明:空链表则输出空                 

代码：

# 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
        pre = None
        curr = head
        if not head or not head.next:
            return head
        while curr:
            head = curr
            curr = curr.next
            head.next = pre
            pre = head
        return pre

示图：

示图讲解出自B站：一学就会！图解翻转链表

1.
pre = None
curr = head

2.
head = curr
curr = curr.next

3.
head.next = pre

4.
pre = head

第一轮循环完成！

5.
head = curr

6.
curr = curr.next

7.
head.next = pre

8.
pre = head

第二轮循环完成！这样直到所有的数字都翻转。
结果：