从头到尾打印链表

2018-10-01  本文已影响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();
}
上一篇 下一篇

猜你喜欢

热点阅读