代码随想录Day3 | 反转链表 - Java

题目

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

示例

输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 解释：

输入：head = [1,2] 输出：[2,1] 解释：

输入：head = [] 输出：[]

思路

这里我用双指针法（实际上用到了三个指针）来解决这道题。

首先定义一个cur指针，指向头结点，再定义一个pre指针，初始化为null。

然后就要开始反转了，首先要把 cur的下一个节点用tmp指针保存一下，也就是保存一下这个节点。因为接下来要改变 cur->next 的指向了，将cur->next 指向pre ，此时已经反转了第一个节点了。接着，我们把pre指针更新为当前指针cur，再把cur指针更新为当前指针的下一个结点，也就是tmp指针，以此类推。

代码实现

class Solution {
    public ListNode reverseList(ListNode head) {
        // 双指针
        ListNode pre = null;
        ListNode cur = head;
        ListNode temp = null;
        while (cur != null) {
            temp = cur.next;// 保存下一个节点
            cur.next = pre;
            pre = cur;
            cur = temp;
        }
        return pre;
    }
}

当cur 指针指向null的时候，循环就结束，链表也反转完毕了。 这时候，我们直接return pre指针就可以了，因为pre指针就指向了新的头结点。