美文网首页剑指offer
04-从尾到头打印链表-栈

04-从尾到头打印链表-栈

作者: 马甲要掉了 | 来源:发表于2020-04-23 21:41 被阅读0次

题目描述

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

分析

主要注意下从尾到头,可以用unshift()添加

代码

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    let pNode = head;
    let arr = [];
    while(pNode!==null){
        arr.unshift(pNode.val);
        pNode = pNode.next;
    }
    return arr;
}

相关文章

  • 06:从尾到头打印链表

    题目06:从尾到头打印链表 输入一个链表,从尾到头打印链表每个节点的值。 思路 一. 栈 从头遍历链表,先访问的后...

  • 04-从尾到头打印链表-栈

    题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 分析 主要注意下从尾到头,可以用unsh...

  • 《剑指Offer》-Exercise(C语言)

    面试题4:二维数组中的查找 面试题6:从尾到头打印链表 单链表从尾到头打印(用栈或递归) 单链表结构 面试题7:重...

  • 006,从尾到头打印链表

    从尾到头打印链表 题目描述输入链表的第一个节点,从尾到头反过来打印出每个结点的值。解题思路使用栈 使用递归 使用 ...

  • JZ-003-从尾到头打印链表

    从尾到头打印链表 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。题目链接: 从尾到头打印...

  • 从尾到头打印链表

    题目描述:从尾到头打印链表。 方法一:使用辅助栈 方法二:采用递归

  • 2.3.3 链表

    面试题6:从尾到头打印链表 输入一个链表,从尾到头打印链表每个节点的值。

  • 链表 java实现

    链表java实现:因为面试/考试真的很喜欢考链表!!! 题目一:从尾到头打印链表思路:利用stack【判断栈是否为...

  • 剑指offer 第二天

    面试题5 从尾到头打印链表打印 不需要反转链表 遍历链表从前向后 输出从后向前 先进后出 所以要用到栈思路 遍历链...

  • 面试题6:从头到尾打印链表

    题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 解题思路: 遍历链表,将其存入一个栈中,然后根据栈先进后...

网友评论

    本文标题:04-从尾到头打印链表-栈

    本文链接:https://www.haomeiwen.com/subject/osizihtx.html