【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;
}

 

点赞