03 反转链表

最新推荐文章于 2024-01-26 23:27:44 发布

Lamiaomiao

最新推荐文章于 2024-01-26 23:27:44 发布

阅读量205

点赞数 1

CC 4.0 BY-SA版权

分类专栏： 12 剑指offer 文章标签：剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_43338519/article/details/89915209

12 剑指offer 专栏收录该内容

61 篇文章

订阅专栏

博客主要围绕链表操作，要求输入一个链表，将链表值按从尾到头的顺序返回一个ArrayList，聚焦于链表数据处理。

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

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList

class Node{
    int val;
    Node next;

    public Node(int val) {
        this.val = val;
    }
}
public class Test03 {
    public ArrayList<Integer> printListFromTailToHead(Node node){
        Stack<Integer> stack =new Stack<>();
        while(node!=null){
            stack.push(node.val);
            node=node.next;
        }
        ArrayList<Integer> list=new ArrayList<>();
        while(!stack.isEmpty()){
            list.add(stack.pop());
        }
        return list;
    }
//    方法二，递归实现
    ArrayList<Integer> list =new ArrayList<>();
    public ArrayList<Integer> printListFromTailToHead2(Node node){

        if(node!=null){
//            注意以下两句话的先后顺序
            this.printListFromTailToHead2(node.next);
            list.add(node.val);
        }
        return list;
    }

    public static void main(String[] args) {
        Node node01=new Node(21);
        Node node02=new Node(23);
        Node node03=new Node(25);
        node01.next=node02;
        node02.next=node03;
        Test03 t3=new Test03();
        System.out.println(t3.printListFromTailToHead(node01));
        System.out.println(t3.printListFromTailToHead2(node01));
    }
}