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

傷城~ 2021-10-19 22:38 208阅读 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 条评论，208人围观）

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

相关阅读

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

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

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

相关大厂面试算法系列-如何实现链表的逆序(一)-原地逆序

> 题目描述 > 给定一个带有头节点的单向列表，将这个链表进行逆序。例如head->1->3->4->2,逆序之后变成head->2->4->3->1 题目分析

小咪咪/ 2022年12月28日 09:08/ 0 赞/ 133 阅读

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

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

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

相关逆序输出一个栈--java实现

给出一个栈，需要逆序输出，即把此栈反过来,可以不加限制条件，这种情况下有多种实现实现思路；也可以加一些限制条件，比如不能申请额外的内存空间，只允许使用递归函数实现等等，当然限制

短命女/ 2022年10月09日 02:51/ 0 赞/ 128 阅读

相关实现链表逆序

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

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

相关链表值逆序输出

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

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

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

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

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

相关链表逆序

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

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

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

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

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

相关链表逆序

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

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