《剑指offer》刷题笔记：3-从尾到头打印链表

原创于 2020-04-20 21:05:24 发布 · 155 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

剑指offer 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用ArrayList实现链表逆序打印的方法。通过在遍历链表时，将每个节点的值插入到ArrayList的0位置，最终得到从尾到头的链表顺序。

题目描述

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

解题思路

调用 ArrayList 的方法 add(index,value)，在遍历 listNode 的同时将每个遇到的值插入到 ret 的 0 位置，最后返回 ret 即可得到逆序链表。

代码实现

import java.util.ArrayList;

public class Solution {

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

        ArrayList<Integer> ret = new ArrayList<>();

        while(listNode != null){
            ret.add(0, listNode.val);
            listNode = listNode.next;
        }
        return ret;
    }
}