【剑指offer】3.从尾到头打印链表

最新推荐文章于 2023-06-22 17:10:40 发布

原创最新推荐文章于 2023-06-22 17:10:40 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

剑指offer 同时被 2 个专栏收录

38 篇文章

订阅专栏

剑指Offer

37 篇文章

订阅专栏

本文介绍了一种使用Java实现的方法，该方法能够接收一个链表作为输入，并按从尾到头的顺序打印出链表中每个节点的值。示例代码提供了一个名为Solution的类，其中包含一个名为printListFromTailToHead的方法。

/**
*题目描述：
*输入一个链表，从尾到头打印链表每个节点的值。
*/

import java.util.ArrayList;

class 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>();

        while(listNode.next!=null){

            System.out.println(listNode.val);

            arrayList.add(listNode.val);

            listNode=listNode.next;
        }

        return arrayList;
    }
}