剑指offer:从尾到头打印链表(简单题ArrayList)

从尾到头打印链表

https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey

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

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> a=new  ArrayList<Integer>();
        ArrayList<Integer> res=new  ArrayList<Integer>();
        if(listNode==null) return a;
        while(listNode.next!=null){
            a.add(listNode.val);
            listNode=listNode.next;
        }
        a.add(listNode.val);
        int len=a.size();
        for(int i=len-1;i>=0;i--){
            res.add(a.get(i));
        }
        return res;
    }
}
全部评论
这个add()可以将数据添加到索引位置啊,没必要搞两个ArrayList
点赞 回复 分享
发布于 2021-03-01 21:19

相关推荐

AAA专业长城贴瓷砖刘大爷:这样的简历我会直接丢进垃圾桶,花里胡哨的
点赞 评论 收藏
分享
喜欢核冬天的哈基米很想上市:会爆NullPointerException的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务