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

从头到尾打印链表

作者: 我的天气很好啦 | 来源:发表于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();
    }
    

    相关文章

      网友评论

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

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