（Java 剑指 offer）反转链表

南淮北安

于 2020-04-28 23:43:31 发布

阅读量285

点赞数 1

分类专栏：冲刺大厂之 Java 刷题笔记 Java 开发学习最全合集文章标签：链表算法单链表

本文链接：https://blog.csdn.net/nanhuaibeian/article/details/105826964

版权

212 篇文章 35 订阅 ¥39.90 ¥99.00

订阅专栏

184 篇文章 103 订阅 ¥39.90 ¥99.00

订阅专栏

本文详细介绍了如何使用Java反转单链表，包括借助栈、前驱后继知识和递归的方法。在栈的解决方案中，需要注意避免原始头节点(head)受到影响；在递归解法中，通过更新节点的next指针实现链表翻转。最后提出，对于栈操作，双端队列Deque可能是更好的选择。

摘要由CSDN通过智能技术生成

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

该题可以借助栈：利用栈的先进后出的特性，可以先将链表的所有节点读取到栈里，然后再安装出栈的顺序重新建个链表

或者借助前驱和后继知识：主要思路就是前插法，每次读取的链表节点都前插到已经建立的链表前充当表头。

class Solution16 {
   
    public ListNode ReverseList(ListNode16 head) {
   
        //如果只存在一个节点或者节点为空，直接返回

了解本专栏

关注

专栏目录