剑指 Offer - 15：反转链表

最新推荐文章于 2025-07-19 22:52:58 发布

原创最新推荐文章于 2025-07-19 22:52:58 发布 · 252 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#代码的鲁棒性 #Java #剑指Offer

Java 同时被 3 个专栏收录

46 篇文章

订阅专栏

算法

40 篇文章

订阅专栏

剑指Offer

33 篇文章

订阅专栏

本文详细解析了链表反转的三种方法：使用栈辅助、递归实现及原地反转，并提供完整代码示例，深入理解链表操作的核心技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

输入一个链表，反转链表后，输出新链表的表头

题目链接：https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

解题思路

思路1：借助栈

思路2：递归

思路3：链表原地反转

public class Solution {
    public ListNode ReverseList(ListNode head) {
        if (head == null || head.next == null) return head;
        ListNode pre = null;
        ListNode next = null;
        while (head != null) {
            next = head.next;
            head.next = pre;
            pre = head;
            head = next;
        }
        return pre;
    }
}