从头到尾打印链表

🍞环境:牛客的编译环境
🍰语言: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();
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容