Java实现单链表反转

逃离我推掉我的手 2022-06-16 01:53 232阅读 0赞

1、node类

public class Node {
    	private int data;
    	
    	private Node next;
    	
    	public Node(int data) {
    		this.data = data;
    	}
    
    	public Node getNext() {
    		return next;
    	}
    
    	public void setNext(Node next) {
    		this.next = next;
    	}
    
    	public int getData() {
    		return data;
    	}
    
    	public void setData(int data) {
    		this.data = data;
    	}
    }

2、实现反转+测试的类

public class ReverseList {
    	
    	public Node insertList(int data){
    		Node node = new Node(data);
    		return node;
    	}
    	
    	public Node reverseList(Node root){
    		Node prev = root;
    		Node cur = root.getNext();
    		root.setNext(null);
    		Node succ = null;
    		while(cur != null){
    			succ = cur.getNext();
    			cur.setNext(prev);
    			prev = cur;
    			cur = succ;
    		}
    		root = prev;
    		return root;
    	}
    	
    	public void printList(Node root){
    		Node node = root;
    		if(node == null){
    			return ;
    		}else {
    			while(node != null){
    				System.out.println(node.getData());
    				node = node.getNext();
    			}
    		}
    	}
    	
    	public static void main(String[] args) {
    		ReverseList reverseList = new ReverseList();
    		Node node1 = reverseList.insertList(2);
    		Node node2 = reverseList.insertList(4);
    		Node node3 = reverseList.insertList(5);
    		Node node4 = reverseList.insertList(7);
    		node1.setNext(node2);
    		node2.setNext(node3);
    		node3.setNext(node4);
    		node4.setNext(null);
    		reverseList.printList(node1);
    		System.out.println("-----------");
    		Node rootNode = reverseList.reverseList(node1);
    		reverseList.printList(rootNode);
    	}
    }

打印结果：

2
    4
    5
    7
    -----------
    7
    5
    4
    2

发表评论取消回复

表情：

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

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

相关阅读

相关 Java 反转单链表

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

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

相关 Java反转单链表

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

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

相关单链表的反转java实现

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

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

相关 java实现单链表反转

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

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

相关单链表反转python实现

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

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

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

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

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

相关 Java实现单链表反转

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

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

相关反转单链表

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

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

相关反转单链表（java）

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

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

相关 Java实现单链表的反转

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

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