单链表翻转

最新推荐文章于 2025-08-24 09:29:29 发布

转载最新推荐文章于 2025-08-24 09:29:29 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yingpu/p/9181013.html

文章标签：

#数据结构与算法 #java

本文介绍了一种使用递归方式实现链表逆序输出的方法。通过先递归访问链表尾部节点，再依次向前访问并输出每个节点，最终达到链表逆序输出的效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Stack;
public class Reverse{
    class LNode{
        int data;
        LNode next;
        public LNode(int data){
            this.data=data;
        }
    }
     public static void main(String []args){
        Reverse r = new Reverse();
        for(int i=1;i<=10;i++){
            r.add(i);
        }
        // r.print(r.head);
        r.reverseLink(r.head);
     }
     LNode head;
     LNode current;
     Stack<Integer> s = new Stack<Integer>();
    //通过栈的方式实现
    //  public void reverseLink(LNode node){
    //     current = node;
    //     while(current!=null){
    //         s.push(current.data);
    //         current=current.next;
    //     }
    //     while(!s.empty()){
    //         system.out.println(s.pop());
    //     }
        
    //  }
    
    //递归实现
    public void reverseLink(LNode node){
        if(node!=null){
            if(node.next!=null){
                reverseLink(node.next);
            }
            System.out.println(node.data);
        }
    }
     public void add(int i){
        if(head==null){
            head=new LNode(i);
            current = head;
        }else{
            current.next=new LNode(i);
            current = current.next;
        }
     }
     public void print(LNode node){
         if(node==null) return;
         current = node;
         while(current!=null){
            System.out.println(current.data);
            current=current.next;
         }
     }
}