单链表的逆序--Java版

最新推荐文章于 2021-02-20 15:02:46 发布
最新推荐文章于 2021-02-20 15:02:46 发布
阅读量717 收藏 2
点赞数 1
分类专栏： 数据结构与算法--Java版
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_40995778/article/details/88641901
版权
本文介绍了三种Java实现单链表逆序的方法：1) 三个指针直接反转法，时间复杂度O(N)，空间复杂度O(1)；2) 递归法，直观但递归操作可能导致性能下降；3) 插入法，效率高但需要额外操作。每种方法都附有详细思路和性能分析。
摘要由CSDN通过智能技术生成

示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

方法一：三个指针直接反转法

思路： 两个指针用来反转两个节点，第三个指针用来保存后续节点。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
   
    public ListNode reverseList(ListNode head) {
   
        //排除空表和单节点情况
        if (head == null || head.next == null) {
   
            return head;
        }
        ListNode pre = null;
        ListNode cur = null;
        ListNode next = null;
       
        cur = head;
        next = cur.next;
        //设置链表第一个节点为尾节点
        cur.next = null;
        
        pre = cur;
        cur = next;
        //使当前遍历到的节点cur指向其前驱节点
        while (cur.next
最低0.47元/天 解锁文章
迷路的小绅士
关注
专栏目录
单链表逆序输出《Java代码实现》
kitiyang的博客
03-02 749
一、单链表逆序输出思想 队列是先进先出 而栈是先进后出 所以我们可以将单链表遍历，然后将每个节点的值放入栈中，放完之后将元素pop出来输出 如果不太懂单链表的友友们可以参考这里https://blog.csdn.net/kitiyang/article/details/123181868 二、代码实现 1.创建节点类 //定义节点 class HeroNode{ //表示data数据域 public int no; public String name; public St
java实现的单链表及逆序显示
10-30
昨天到笔试，没想到出了这么一个题，用java实现单链表，并把它逆序，输出，我晕了半天，回来才做出来，不知道还有没有用？！
链表逆序 java_java单链表逆序用法代码示例
weixin_30441727的博客
02-12 173
本篇博客，比较简单。对单链表逆序不理解的看看就可以了。逆序思想现假设有一链表，有待逆序操作。我们首先想到的就是将那个指针关系逆序了就行了呗。事实上，就是这样。博主就是以这个为目标来完成的单链表逆序操作。Node pre = null;Node post = null;while(head!=null){post = head.next;head.next = pre;pre = head;head...
java 单链表逆序_面试题「单链表逆序」
weixin_32049849的博客
02-16 352
本文为原创文章，如需转载请注明出处，谢谢!扯淡今天出去面试又碰到这题了，从毕业到现在面试这么多次，也碰上了不少次这道题，可见这题的重要性。然而面试前没复习这题，导致面试的时候底气不足，虽然思路说对了，但是还是对自己的表现不满意。原因就是算法题当时解出来的时候印象非常深刻，但是过后的工作中很少涉及，很容易淡忘。所以必须要总结，把每次面试的坑都总结下来，为之后的面试做准备。正题废话不说了，直接给大家看...
6、JAVA实现单链表的逆序
NN179的专栏
09-03 6127
方法1 public class Node { int data; Node next = null; public Node(int data){ this.data = data; } public static Node reverseSingleLink(Node head){ Node front = null; Node succ = null
单链表的逆序 java实现
q624726271的博客
03-04 873
思路 转载来自 http://blog.csdn.net/autumn20080101/article/details/7607148题目是这个。直接上java实现代码结点Nodepublic class Node { private int data; public int getData() { return data; } public v...
算法实现：Java单链表逆序
09-01
有一次，我去陆家嘴一家银行面试，面试官给我出了一道算法编程题，用Java实现单链表逆序，不到10分钟，我就写出来了，拿到了offer。 但是当时是写在纸上的，我用手机拍了下来，然后回去又在电脑上把代码敲了下来，...
单向链表的逆序-Java版本
最新发布
04-26
附件是.java 文件，实现了单链表的逆序算法，文件绿色安全，仅供学习交流使用，欢迎大家下载学习交流！ 首先定义了一个ListNode类来表示链表中的节点，然后在reverseList方法中实现了链表的逆序。reverseList方法...
java单链表逆序用法代码示例
08-28
【Java 单链表逆序】 在计算机科学中，链表是一种常见的数据结构，而单链表是其中最基础的形式。单链表由一系列节点组成，每个节点包含数据和指向下一个节点的引用（通常称为`next`）。逆序一个单链表意味着将链表中...
单链表逆序 java_java实现单链表之逆序
weixin_28717411的博客
02-12 220
package com.ckw.mianshi;/*** java 实现单链表的逆序* @author Administrator**/public class SingleLinkedReverse {class Node{int data;Node next;public Node(int data){this.data = data;}}public static void main(Str...
Java单链表的逆序
请叫我大师兄
04-11 1646
首先需要一个node，来实现单链表。package com.lxk.linkedList.oneWay; /** * @author lxk on 2017/8/1 */ public class Node<K, V> { private final K key; private V value; private Node<K, V> next...
【编程练习】单链表逆序Java实现
evillist的博客
08-12 1875
取出原始链表的第一个节点A，然后将该节点作为新链表的头节点。对原始链表遍历一次，就完成了这个工作，所以这个算法的复杂度为O(n)。old_head和 new_head分别表示原始链表的头节点和新链表的头节点。 public class LinkedListReverse { static class ListNode{ int data; ListNode ne
链表逆序java_java实现单链表之逆序
weixin_36482670的博客
02-20 348
下面一段代码准确的介绍了java实现单链表逆序，具体内容就不做详解了，有需要的朋友可以直接拷贝了package com.ckw.mianshi;/*** java 实现单链表的逆序* @author Administrator**/public class SingleLinkedReverse {class Node{int data;Node next;public Node(int data...
Java 单链表逆序
weixin_33981932的博客
03-31 70
代码： package com.wangzhu.linkedlist; public class LinkedListDemo { /** * @param args */ public static void main(String[] args) { LinkedList linkedList = new Li...
单链表逆序
热门推荐
autumn20080101的专栏
05-27 7万+
2、 单链表逆序          第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，但是如果面试者使用了额外的节点存储空间做中转，会得到一个比较低的分数。如何在不使用额外存储节点的情况下使一个单链表的所有节点逆序？我们先用迭代循环的思想来分析这个问题，链表的初始状态如图（1）所示： 图（1
Java算法——1实现单链表的逆序（就地逆序、递归法、头插法）
weixin_44704538的博客
12-18 2314
文章目录题目描述解题思路方法一：就地逆序算法性能分析方法二：递归法算法性能分析方法三：插入法算法性能分析 题目描述 给定一个带头结点的单链表，请将其逆序。即如果单链表原来为head→1→2→3→4→5→6→7，则逆序后变为head→7→6→5→4→3→2→1。 解题思路 由于单链表与数组不同，单链表中每个结点的地址都存储在其前驱结点的指针域中，因此，对单链表中任何一个结点的访问只能从链表的头指针开始进行遍历。在对链表的操作过程中，需要特别注意在修改结点指针域的时候，记录下后继结点的地址，否则会丢失后继节点。
Java实现单链表的逆序
文艺的码农青年的博客
03-14 549
单链表反转思路 1、先定义一个节点reverseHead=new HeroHead(); 2、从头到尾遍历原来的链表,并将每一个节点取出放在新的链表 的reverseHead的最前端 3、让头节点指向 head.next=reversehead.next ...
面试题之逆序打印单链表（Java实现）
u013571044的博客
09-18 656
前提：在不改变原来单链表的结构的情况下，逆序打印单链表的内容。 实现原理 单链表中的一个节点保存的是数据和下一个节点的地址，现在要实现逆序打印单链表中的数据值，我们可以借助栈来实现逆序打印，将每一个节点压入栈中，利用栈先进后出的特点，最后一个进栈的节点将会最先出栈，正好符合我们所说的逆序打印。 首先判断单链表是否存在有效节点，如果不存在则不能打印节点信息。再遍历单链表，将遍历出的每个节点放...
Java单链表逆序操作详解及代码示例
Java单链表逆序用法代码示例 Java单链表逆序用法代码示例是一种常见的数据结构操作，主要用于将单链表的元素逆序排列。单链表是一种基本的数据结构，广泛应用于各种编程语言中。 单链表的逆序操作可以通过修改...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值