当前位置:首页 » 《随便一记》 » 正文

⭐剑指Offer_06 从头到尾打印链表两种方法任你挑选⭐_guankunkunwd的博客

14 人参与  2021年11月13日 16:43  分类 : 《随便一记》  评论

点击全文阅读


欢迎来到剑指offer好题精选专栏,一起学习,一起进步

题目信息:

输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。

如输入{1,2,3}的链表如下图:
在这里插入图片描述

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000

示例1:

输入:{1,2,3}
返回值:[3,2,1]

示例2:

输入:{67,0,24,58}
返回值:[58,24,0,67]

解题思路:

1、申请一个栈Stack,一个引用节点cur,遍历链表,如果cur不为空,就将cur的val值放到栈里。最后在从栈里一个一个取出来放到结果的ArrayList中。

2、逆置数组,将链表里的val值都放进结果ArrayList中,遍历ArrayList将数组中的元素逆置。

代码如下:
方法1:

/**
 * 1、栈
 */
class  Solution1{
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack=new Stack<>();
        while (listNode!=null){
            stack.push(listNode.val);
            listNode=listNode.next;
        }
        ArrayList<Integer> list=new ArrayList<>();
        while (!stack.isEmpty()){
            list.add(stack.pop());
        }
        return  list;
    }
}

方法2:

/**
 * 数组逆置
 */
class  Solution2{
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<>();
        while (listNode != null) {
            list.add(listNode.val);
            listNode = listNode.next;
        }
        int i = 0;
        int j = list.size() - 1;
        while (i < j) {
            Integer tmp = list.get(i);
            list.set(i, list.get(j));
            list.set(j, tmp);
            i++;
            j--;
        }
        return list;
    }
    }

是不是很简单?
在这里插入图片描述


点击全文阅读


本文链接:http://m.zhangshiyu.com/post/30832.html

链表  数组  节点  
<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

关于我们 | 我要投稿 | 免责申明

Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1