当前位置：首页 > article >正文

力扣206.反转链表

article 2024/9/25 1:00:38

力扣《反转链表》系列文章目录

刷题次序，由易到难，一次刷通！！！

题目	题解
206. 反转链表	反转链表的全部题解1
92. 反转链表 II	反转链表的指定段题解2
24. 两两交换链表中的节点	两个一组反转链表题解3
25. K 个一组翻转链表	K 个一组反转链表题解4

一、力扣206.反转链表

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
示例1：
在这里插入图片描述
输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例2：
在这里插入图片描述
输入：head = [1,2]
输出：[2,1]

示例 3：
输入：head = []
输出：[]

提示：
链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

二、图示

在这里插入图片描述

三、题解

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;// 由于是单向链表，需要记录指向当前节点前面一个节点的指针，用来后续进行反转
        ListNode cur = head;
        while(cur != null) {
            ListNode nxt = cur.next;// 在反转过程中，需要将 cur.next 指向 pre，
            						// 若在反转之前不记录 cur.next 会导致当前反转的节点与链表断开
            cur.next = pre;// 进行反转
            pre = cur;// 更新 pre
            cur = nxt;// 更新 cur
        }
        return pre;
    }
}