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

Posted MR.SEEEKS

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了⭐剑指Offer_06 从头到尾打印链表两种方法任你挑选⭐相关的知识,希望对你有一定的参考价值。

欢迎来到剑指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;
    }
    }

是不是很简单?

以上是关于⭐剑指Offer_06 从头到尾打印链表两种方法任你挑选⭐的主要内容,如果未能解决你的问题,请参考以下文章

从头到尾打印链表(剑指offer_6)

算法剑指 Offer 06.从头到尾打印链表

算法剑指 Offer 06.从头到尾打印链表

算法剑指 Offer 06.从头到尾打印链表

算法剑指 Offer 06.从头到尾打印链表

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