3.链表从尾到头排序
力扣 3.输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
// 注解：这里要注意，这里所说的从尾到头，只需要存链表的值；而不是翻转链表
//这是定义一个链表的方法
function ListNode(x) {
this.val = x;
this.next = null;
}
//思想：将链表的值unshift从头插入另一个数组里面
function printListFromTailToHead(head) {
var ArrayList = [],
pNode = head;
while (pNode != null) {
ArrayList.unshift(pNode.val);
pNode = pNode.next;
}
return ArrayList;
}