剑指 Offer - 15：反转链表

AnselLyy

于 2018-11-24 16:14:50 发布

阅读量252

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Java 剑指Offer 算法文章标签：代码的鲁棒性 Java 剑指Offer

本文链接：https://blog.youkuaiyun.com/AnselLyy/article/details/84447092

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;
    }
}