共计 1507 个字符，预计需要花费 4 分钟才能阅读完成。
题目描述
输入一个链表，按链表值从尾到头的顺序返回一个 ArrayList。
分析
要了解链表的数据结构：
val 属性存储当前的值，next 属性存储下一个节点的引用。
要遍历链表就是不断找到当前节点的 next 节点，当 next 节点是 null 时，说明是最后一个节点，停止遍历。
最后别忘了，从尾到头遍历链表，不要忘了将你的结果进行翻转。
代码
/*function ListNode(x){
this.val = x;
this.next = null;
}*/
function printListFromTailToHead(head)
{
const result = [];
let temp = head;
while(temp){
result.push(temp.val);
temp = temp.next;
}
return result.reverse();
}
拓展
链表定义：用一组任意存储的单元来存储线性表的数据元素。
一个对象存储着本身的值和下一个元素的地址。
需要遍历才能查询到元素，查询慢。
插入元素只需断开连接重新赋值，插入快。
function LinkList(){
function node(element){
this.value = element;
this.next = null;
}
let length = 0;
let head = null;
}
LinkList.prototype = {
// 追加
append:function(element){
var node = new node(element);
var temp = this.head;
if(this.head){
// 遍历找到链表的终点
while(temp.next){
temp = temp.next;
}
temp.next = node;
}else{
this.head = node;
}
this.length++;
},
// 插入
insert:function(element,index){
if(index <= this.length && index>0){
var node = new node(element);
var currentIndex = 0;
var currentNode = this.head;
var preNode = null;
if (currentIndex === 0) {
node.next = currentNode;
this.head = node;
return;
}
while(currentIndex<index){
preNode = currentNode;
currentNode = currentNode.next;
currentIndex++;
}
preNode.next = node;
node.next = currentNode;
this.length++;
}
}
}
链表翻转
把初始链表头当做基准点
移动下一个元素到头部
直到下一个元素为空
/**
* Definition for singly-linked list.
* function ListNode(val) {
* this.val = val;
* this.next = null;
* }
*/
/**
* @param {ListNode} head
* @return {ListNode}
*/
var reverseList = function (head) {
let currentNode = null;
let headNode = head;
while (head && head.next) {
// 将当前节点从链表中取出
currentNode = head.next;
head.next = currentNode.next;
// 将取出的节点移动到头部
currentNode.next = headNode;
headNode = currentNode;
}
return headNode;
};
