链表——1.翻转链表

力扣题目链接

反转一个单链表。

输入：1->2->3->4->5->NULL
输出：5->4->3->2->1->NULL

题目理解起来并没有难度，只是简单的将原有链表进行翻转，具体思路如《代码随想录》所示。

完整代码如下：

（版本一）双指针法
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        cur = head   
        pre = None
        while cur:
            temp = cur.next # 保存一下 cur的下一个节点，因为接下来要改变cur->next
            cur.next = pre #反转
            #更新pre、cur指针
            pre = cur
            cur = temp
        return pre

首先将cur指向链表的头结点，将pre指向None，只要cur还存在便进入循环。

第一次进入循环后，先将cur后面的一个节点的值先保存下来，这是为了在翻转第一个节点后，进入下一个循环翻转节点时能够保存初始的第二个节点。

接着，将cur的箭头指向初始的pre，即初始值None，关于原链表头节点的翻转就完成了。后面重新对pre和cur的赋值都是为了下一次循环翻转下一个节点做的准备工作，将cur（即本次循环内的头结点）赋值给pre，可以理解为pre和cur是一前一后的两个指针，翻转一个节点后，pre移到链表的下一位。

在更新cur的时候，理论上应该将cur向后移一位，将cur.next赋值给cur，但是在之前的代码中翻转节点时已经将cur的next指向了pre。因此不能用cur.next给cur赋值，这里便用到了本次循环一开始保存下来的temp，将temp赋值给cur，从而完成了cur指针的移动。

重复上述步骤，不断进入下一个循环，直到翻转完整个链表，最后return翻转后的pre链表。