美文网首页
从头到尾打印链表

从头到尾打印链表

作者: 我的天气很好啦 | 来源:发表于2018-10-01 17:55 被阅读0次

🍞环境:牛客的编译环境
🍰语言:JavaScript
☕️难点:忽视了链表的head里也可能会存储数据,其实head头里是有数据的,这里应该加个判断。
🍊题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList
🌟解题思路:
按照链表的特性,可以利用node.next去遍历,将遍历到的每个node的value值保存在数组中,最后将逆序数组输出即可。
🥝代码:

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    var arr = [];
    var result = [];
    var node = head;
    while(node != null){
        arr.push(node.val);
        node = node.next;
    }
    // write code here
    return arr.reverse();
}

相关文章

  • 从头到尾打印链表

    ?环境:牛客的编译环境?语言:JavaScript☕️难点:忽视了链表的head里也可能会存储数据,其实head头...

  • 逆序打印单链表

    题目描述: 逆序打印单链表,要求不能改变链表结构。 思路分析: 由于单链表只能顺序遍历(从头到尾遍历)而不能逆向遍...

  • 从尾到头打印链表

    题目描述 输入一个链表,从尾到头打印链表每个节点的值。 栈实现 要解决这个问题,肯定要遍历链表,从头到尾遍历链表,...

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

    【题目描述】:输入一个链表,从尾到头打印链表每个节点的值。【解法】:第一想法从头到尾遍历链表,从栈来存储链表结点,...

  • 《剑指offer》(三)-从头到尾打印链表(java)

    从头到尾打印链表 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 代码格式要求 解题一 ...

  • 练习3--从尾到头打印链表

    题目:输入一个链表,从尾到头打印链表每个节点的值。思路:链表的遍历是从头到尾,stack栈是先进后出,刚好满足需求...

  • (7)列表相关题目

    (1)从头到尾打印链表算法思路:1、递归;2、借助栈;代码见:https://github.com/yuanfuq...

  • 算法(3)从头到尾打印链表

    题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。

  • 3. 从头到尾打印链表

    题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 一般是不破坏链表结构

  • 牛客网剑指Offer——从尾到头打印链表

    题目描述输入一个链表,从尾到头打印链表每个节点的值。 方法一:从头到尾存入vector,然后再翻转 方法二:使用v...

网友评论

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

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