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

从尾到头打印链表

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

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function printListFromTailToHead(head)
{
    // write code here
    let pre = null
    let cur = head 
    let next = null
    while(cur){
        next = cur.next
        cur.next = pre
        pre = cur
        cur = next
    }
    const m = []
    while(pre){
        m.push(pre.val)
        pre = pre.next
    }
    return m
}
module.exports = {
    printListFromTailToHead : printListFromTailToHead
};

全部评论

相关推荐

头像
10-22 19:18
上海大学 后端
jopajhhdjwnqk:水印都叠杀人书了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务