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

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

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

全部评论

相关推荐

头像
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务