从尾到头打印链表 java剑指offer

最新推荐文章于 2024-10-01 18:51:18 发布

kelexing4

最新推荐文章于 2024-10-01 18:51:18 发布

阅读量97

点赞数

文章标签： java 链表

本文链接：https://blog.csdn.net/kelexing4/article/details/105304945

版权

本文介绍了如何在不破坏链表结构的前提下，使用Java解决剑指offer中的从尾到头打印链表问题。通过动态数组ArrayList的add方法，将链表元素按逆序存入数组，最后顺序遍历输出。

摘要由CSDN通过智能技术生成

剑指offer 从尾到头打印链表

最直接的想法就是链表反转后输出就完事了，但是看有的面试官会说你破坏了链表的结构，在不破坏链表的结构的情况下如何完成

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList list =new ArrayList();
        ListNode temp=listNode;
        while(temp!=null){
            list.add(0,temp.val);
            temp=temp.next;
        }
        return list;
    }
}