如何实现一个高效的单向链表逆序输出

傷城~ 2021-10-19 22:38 246阅读 0赞

下面是其中一种写法，也可以有不同的写法，比如递归等。供参考。

static class Node{ 
            private int data;
            private Node  next;
            Node(int d){ 
                data = d;
                next = null;
            }
    
            public int getData() { 
                return data;
            }
    
            public void setData(int data) { 
                this.data = data;
            }
    
            public Node getNext() { 
                return next;
            }
    
            public void setNext(Node next) { 
                this.next = next;
            }
        }
    
        public static void reverse(Node head)
        { 
            if(null == head || null == head.getNext()){ 
                return;
            }
    
            Node prev=null;
            Node pcur = head.getNext();
            Node next;
    
            while(pcur!=null){ 
                if(pcur.getNext()==null){ 
                    pcur.setNext(prev);
                    break;
                }
                next=pcur.getNext();
                pcur.setNext(prev);
                prev=pcur;
                pcur=next;
            }
    
            head.setNext(pcur);
            Node tmp = head.getNext();
            while(tmp!= null){ 
                System.out.print(tmp.getData()+" ");
                tmp=tmp.getNext();
            }
        }

![在这里插入图片描述][20190817105330180.png]

[20190817105330180.png]: /images/20211019/3f503b92acbe43bfb77013bb92893fdb.png

发表评论取消回复

表情：

评论列表（有 0 条评论，246人围观）

还没有评论，来说两句吧...

相关阅读

相关漫画：如何将一个链表“逆序”？

![format_png][] ![format_png 1][] ————— 第二天 ————— ![format_png 2][] ![

╰半夏微凉°/ 2023年07月12日 08:51/ 0 赞/ 29 阅读

相关 09：逆序打印一个链表

逆序打印一个链表用一个栈结构或者一个数组可以，只要保证“先进后出”的准则即可 public class Offer09 { public st

痛定思痛。/ 2023年02月22日 13:39/ 0 赞/ 18 阅读

相关 c语言将一个已知头结点的单链表逆序_C语言用链表实现逆序输出

\include\include\include//定义链表节点typedefstructLNode\{intdata;structLNode\next;\}LNode,\Li

﹏ヽ暗。殇╰゛Y/ 2023年01月10日 03:55/ 0 赞/ 126 阅读

相关 C++——输入链表，逆序输出list

题目要求：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 / struct ListNode { int val; struct Li

青旅半醒/ 2022年11月25日 15:28/ 0 赞/ 186 阅读

相关实现链表逆序

建立一个带头结点的链表实现链表倒序 include <stdio.h> include <stdlib.h> struct node

墨蓝/ 2022年07月13日 04:50/ 0 赞/ 176 阅读

相关链表值逆序输出

题目：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList 思路： 1）栈的出栈顺序是先进后出的，所以只需要把链表的值按顺序存到栈里

你的名字/ 2022年04月11日 13:38/ 0 赞/ 236 阅读

相关阿里开发者招聘节 | 面试题01：如何实现一个高效的单向链表逆序输出？

[为什么80%的码农都做不了架构师？>>> ][80_] ![hot3.png][] 面试，如同玩一场饥饿游戏：既要对环境了然于胸，又要对自身心知肚明。发现一个好工作不容易

红太狼/ 2022年01月15日 05:39/ 0 赞/ 160 阅读

相关链表逆序

链表逆序的本质就是把没一个节点原本指向的下一个节点的next指针倒转过来，指向它的前置节点让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分

痛定思痛。/ 2021年12月15日 07:43/ 0 赞/ 301 阅读

相关如何实现一个高效的单向链表逆序输出

下面是其中一种写法，也可以有不同的写法，比如递归等。供参考。 static class Node{ private int data;

傷城~/ 2021年10月19日 22:38/ 0 赞/ 247 阅读

相关链表逆序

不借助栈、数组等额外的空间实现链表的逆序（手动在草稿纸上绘制一下过程，很容易理解） class MyList{ int val; My

﹏ヽ暗。殇╰゛Y/ 2021年09月26日 14:52/ 0 赞/ 371 阅读