LeetCode 剑指 Offer 24. 反转链表

• Categories:

• Tags:

1. 题目描述
2. 思路分析
   1. 解法一：迭代（推荐）
3. 相似题目

题目描述

✅ 剑指 Offer 24. 反转链表

思路分析

解法一：迭代（推荐）

核心思路：

• 用三个指针原地反转链表：pre 指向已反转部分头，cur 为当前节点。
• 每轮保存 next = cur.next，将 cur.next 指向 pre，然后整体前移。

复杂度分析：

• 时间复杂度：O(n)，其中 n 表示链表节点数。
• 空间复杂度：O(1)，仅使用常数额外指针。

// 迭代反转链表
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode pre = null;
        ListNode cur = head;

        while (cur != null) {
            ListNode next = cur.next;
            cur.next = pre;
            pre = cur;
            cur = next;
        }

        return pre;
    }
}

// 迭代反转链表
func reverseList(head *ListNode) *ListNode {
	var pre *ListNode
	cur := head
	for cur != nil {
		next := cur.Next
		cur.Next = pre
		pre = cur
		cur = next
	}
	return pre
}

相似题目

题目	难度	考察点
206. 反转链表	简单	链表反转
92. 反转链表 II	中等	链表操作
25. K 个一组翻转链表	困难	链表操作
24. 两两交换链表中的节点	中等	链表操作
234. 回文链表	简单	快慢指针
143. 重排链表	中等	链表操作

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/2025/27429259

版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！