🍞环境:牛客的编译环境
🍰语言: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();
}
网友评论