链表逆序

﹏ヽ暗。殇╰゛Y 2021-09-26 14:52 370阅读 0赞

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

class MyList{
        int val;
        MyList next;
        public MyList(int val) {
            // TODO Auto-generated constructor stub
            this.val = val;
            this.next = null;
        }
    }
    public class ReverseList { 
    
        /** * @param args */
        public static void main(String[] args) {
            // TODO Auto-generated method stub
            MyList head = new MyList(1);
            MyList p = head;
            for(int i = 2;i<=10;i++){
                p.next = new MyList(i) ;
                p = p.next;
            }
            print(head);
            head = reverse(head);//逆序链表 
            print(head);
        }
        //逆序链表 过程：遍历链表，将其头结点的next指向新链表的头结点
        private static MyList reverse(MyList head) {
            MyList newHead = null;      
            while(head!=null){
                MyList p = head.next;//保存链表的next
                head.next = newHead;//将head的next指向新的链表头
                newHead = head;//将新链表头指向头结点
                head = p;//将head赋给之前保存的next
            }
            return newHead;
        }
        //打印链表
        private static void print(MyList head) {
            // TODO Auto-generated method stub
            MyList p = head;
            while(p!=null){
                System.out.print(p.val+" ");
                p = p.next;
            }
            System.out.println();
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关链表逆序操作C++版本

链表逆序操作：步骤如下：首先先记住当前节点的下一个节点的位置，因为如果将该节点插入至新节点，需要改变它的next指向然后，将当前节点的next指向new

约定不等于承诺〃/ 2023年01月01日 03:36/ 0 赞/ 212 阅读

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

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

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

相关单链表逆序

2、单链表逆序第二个题目是很经典的“单链表逆序”问题。很多公司的面试题库中都有这道题，有的公司明确题目要求不能使用额外的节点存储空间，有的没有明确说明，

忘是亡心i/ 2022年09月25日 13:24/ 0 赞/ 174 阅读

相关单链表逆序

将一个单链表的内容逆序输出，考虑到当一个链表的元素打印之前将该元素的前一个元素打印，运用这个思路可以使用递归来实现该功能，（不过该方法仍然存在，问题，当链表过长会导致栈溢出问题

「爱情、让人受尽委屈。」/ 2022年07月16日 04:27/ 0 赞/ 170 阅读

相关实现链表逆序

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

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

相关链表值逆序输出

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

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

相关单链表反转（逆序）

面试被问到单链表反转，一脸懵逼，回来赶紧补 1、单链表的结点结构： ![2019062920353019.png][] data域：存储数据元素信息的域称

绝地灬酷狼/ 2021年12月22日 16:35/ 0 赞/ 253 阅读

相关链表逆序

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

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

相关链表逆序

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

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