递归方法反转链表（Java实现）

最新推荐文章于 2023-03-23 23:58:58 发布

十八岁讨厌Java

最新推荐文章于 2023-03-23 23:58:58 发布

阅读量1.1k

点赞数

分类专栏：笔试遇到的算法题文章标签：链表 java 数据结构

本文链接：https://blog.csdn.net/w20001118/article/details/126789033

版权

Java 双向链表反转数据结构算法

关键词由CSDN通过智能技术生成

笔试遇到的算法题专栏收录该内容

12 篇文章 1 订阅

订阅专栏

class Node{
 int value;
 Node next;
 public Node(){}
 public Node(int value){
   this.value=value;
    }
}

public class Main{
    public static void main(String[] args){
        Node node = new Node(1);
        node.next=new Node(2);
        node.next.next=new Node(3);
        Node node1 = resvlor(node);
        while(node1!=null){
            System.out.println(node1.value);
            node1=node1.next;
        }
    }

    public static Node resvlor(Node head){
        if(head==null||head.next==null){
            return head;
        }
        Node newNode=resvlor(head.next);
        head.next.next=head;
        head.next=null;
        return newNode;
    }