剑指Offer-从头到尾打印链表

努力的蚊子

于 2020-03-14 22:18:38 发布

阅读量163

点赞数

文章标签：链表算法 java

本文链接：https://blog.youkuaiyun.com/weixin_43867772/article/details/104869697

版权

本文介绍了一种使用Java实现的算法，该算法接收一个链表作为输入，并返回一个ArrayList，其中元素按照链表从尾到头的顺序排列。通过遍历链表并将每个节点的值添加到ArrayList中，然后再次遍历ArrayList并逆序输出结果。

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

Q:

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

A:

      class ListNode {//ListNode结构
         int val;
         ListNode next = null;//表示链表中指向下一个
         ListNode(int val) {
             this.val = val;
         }
     }


public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        ArrayList<Integer> result = new ArrayList<Integer>();
        ListNode temp = listNode;
        while(temp != null){
            arrayList.add(listNode.val);
            temp = listNode.next;
        }
        for (int i = arrayList.size()-1; i >= 0; i--){
            result.add(arrayList.get(i));
        }
        return result;
    }

    public static void main(String[] args) {
        Solution solution = new Solution();

    }
}