【js版】 剑指offer【4】从尾到头打印链表

题目描述：

输入一个链表的头结点，从尾到头反过来打印出每个节点的值

通常打印是一个只读操作，我们不希望打印时修改内容

首先我们想到解决这个问题肯定是要遍历链表，遍历的顺序是从头到尾，可输出的顺序是从尾到头，也就是说，第一个遍历到的节点最后一个输出，最后遍历到的节点第一个输出，这就是典型的“后进先出”，我们可以利用栈实现这种顺序。每经过一个节点的时候，就把该节点放到一个栈中，当遍历完整个链表，再从栈顶开始逐个输出节点的值。

附上代码

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head) {
    // write code here
    var res = [], pNode = head;
    while (pNode != null) {
        res.unshift(pNode.val);
        pNode = pNode.next;
    }
    return res;
}