题解 | #反转链表#

反转链表

https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca

js版本,利用栈的思想,请大佬指教
function ListNode(x){
    this.val = x;
    this.next = null;
}
function ReverseList(pHead)
{
    // write code here
    let s = []
    while(pHead != null){
        s.push(pHead.val)
        pHead = pHead.next
    }
    if(s.length == 0){
        return null
    }
    let node = new ListNode(s.pop())
    let nHead = node
    while(s.length !== 0){
        let temp = new ListNode(s.pop())
        node.next = temp
        node = node.next
    }
    return nHead
}
module.exports = {
    ReverseList : ReverseList
};
全部评论

相关推荐

01-26 18:45
门头沟学院 Java
一天代码十万三:哥们实习再包一下吧,产出太笼统了,尽量体现业务
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务