java实现单链表反转

我会带着你远行 2022-11-12 09:59 159阅读 0赞

直接上代码

public class SingleNodeTest { 
    
        static class ListNode { 
            int value;
            ListNode next;
            ListNode(int val) { 
                value = val;
                next = null;
            }
        }
    
        public static ListNode reverseListNode (ListNode root) { 
            if (null == root || null == root.next) { 
                return root;
            }
            //存放当前节点
            ListNode cur = root;
            //存放当前节点的下一节点
            ListNode oldHead = null;
            //存放新的头节点
            ListNode newHead = null;
            while (null != cur) { 
                oldHead = cur.next;
                cur.next = newHead;
                newHead = cur;
                cur = oldHead;
            }
            return newHead;
        }
    
        public static void main(String[] args) { 
            ListNode root = new ListNode(0);
            ListNode a = root;
            for (int i=1;i<5;i++) { 
                ListNode listNode = new ListNode(i);
                a.next = listNode;
                a = listNode;
            }
            ListNode p = root;
            System.out.println("反转前：");
            while (null != p) { 
                System.out.print(p.value+" ");
                p = p.next;
            }
            ListNode result = reverseListNode(root);
            System.out.println();
            System.out.println("反转后：");
            while (null != result) { 
                System.out.print(result.value+" ");
                result = result.next;
            }
        }
    
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 Java 反转单链表

文章目录反转单链表 1.描述 2.方法一思路分析图示代码

Love The Way You Lie/ 2023年10月09日 13:45/ 0 赞/ 1 阅读

相关 Java反转单链表

方法：从头结点后继结点开始，依次取每个节点，利用头插法重新建立链表。 1. 取头结点后继 p，p 后继结点q，将头结点后继设为空 2. 利用头插法将 p 插入到头结点后

拼搏现实的明天。/ 2023年07月04日 11:19/ 0 赞/ 145 阅读

相关单链表的反转java实现

单链表里面的节点知道下一个节点是谁，但是无法知道上一个节点是谁，所以有的时候会需要将单链表反转过来。下面是单链表反转的java实现.

阳光穿透心脏的1/2处/ 2022年12月27日 06:30/ 0 赞/ 99 阅读

相关 java实现单链表反转

直接上代码 public class SingleNodeTest { static class ListNode {

我会带着你远行/ 2022年11月12日 09:59/ 0 赞/ 160 阅读

相关单链表反转python实现

http://blog.csdn.net/u011608357/article/details/36933337 单链表的反转可以使用循环，也可以使用递归的方

亦凉/ 2022年07月17日 02:53/ 0 赞/ 191 阅读

相关 Java单链表反转 Java实现单链表翻转

【[尊重][Link 1] [原创，转载请注明出处][Link 1] 】http://blog.csdn.net/guyuealian/article/details/5111

桃扇骨/ 2022年07月14日 14:27/ 0 赞/ 194 阅读

相关 Java实现单链表反转

1、node类 public class Node { private int data; private Node next;

逃离我推掉我的手/ 2022年06月16日 01:53/ 0 赞/ 175 阅读

相关反转单链表

![这里写图片描述][70] //解法一:反转链表 public ListNode reverseList(ListNode head){

以你之姓@/ 2022年05月23日 04:36/ 0 赞/ 229 阅读

相关反转单链表（java）

> 反转单链表：输入链表头节点，输入反转后的链表头节点第一次想到的解法（时间和空间复杂度较高） > 将单链表每个节点依次读入到栈中，然后出栈，重新连接成反转后的单链表

客官°小女子只卖身不卖艺/ 2022年05月13日 10:04/ 0 赞/ 189 阅读

相关 Java实现单链表的反转

首先，构造简单单链表类SingleListNode, 可实现简单添加及链表反转。 public class SingleListNode { private

港控/mmm°/ 2022年04月25日 04:28/ 0 赞/ 165 阅读