力扣刷题-链表-翻转链表

反转链表是面试中高频题目，很考察面试者对链表操作的熟练程度。
如果再定义一个新的链表，实现链表元素的反转，其实这是对内存空间的浪费。
其实只需要改变链表的next指针的指向，直接将链表反转 ，而不用重新定义一个新的链表

之前链表的头节点是元素1， 反转之后头结点就是元素5 ，这里并没有添加或者删除节点，仅仅是改变next指针的方向。
首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null（python中就是None，注意不是定义为节点，而就是None）。
然后就要开始反转了，首先要把 cur->next 节点用tmp指针保存一下，也就是保存一下这个节点。
为什么要保存一下这个节点呢，因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。
接下来，就是循环走如下代码逻辑了，继续移动pre和cur指针。
最后，cur 指针已经指向了null，循环结束，链表也反转完毕了。 此时我们return pre指针就可以了，pre指针就指向了新的头结点。
这也是双指针法！！！

206翻转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

class ListNode(object):
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        # temp = ListNode() python不需要提前定义 下方直接赋值
        current = head
        # pred = ListNode(val=None)
        pred = None # 注意是None pred先赋值为None
        while current:
            temp = current.next
            current.next = pred
            pred = current
            current = temp

        return pred # 注意是返回 pred 因为已经翻转了
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22

参考：https://programmercarl.com/