题解 | #从尾到头打印链表#

从尾到头打印链表

http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035

tip:head本身就是一个实体,形如{val: "1234", next: headNext}

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    let array01 = [];
    while(head) { // 思考为什么不是head.next
        array01.push(head.val);
        head = head.next;
    }
    return  array01.reverse();
    // write code here
}

module.exports = {
    printListFromTailToHead
};
全部评论
思考为什么不是head.next?? ---- 个人认为是因为要保证第一次进入循环时是从第一个元素开始,如果是用head.next作判断条件,那么第一次进行循环时是用第二个元素判断是否开始的。
点赞 回复 分享
发布于 2021-11-29 18:07

相关推荐

点赞 评论 收藏
分享
02-05 08:49
已编辑
武汉大学 Web前端
野猪不是猪🐗:36k和36k之间亦有差距,ms的36k和pdd的36k不是一个概念
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务