题解 | #反转链表#

反转链表

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

反转链表的核心步骤:

  1. 将当前节点的next反转
  2. 将原链表中的下一个节点视作当前节点

将pHead当做当前节点的指针,想要将当前节点的next变为指向前一个值,这需要将原next断掉,会导致链表的下一个数丢失, 所以用after先存储pHead.next,然后改变next的方向,指向previous, previous用过了,所以放心可以将其向后移动到当前pHead的位置, 最后将当前节点向后移动,完成一个循环 完整示例如下

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    let previous = null , after = null
    while(pHead){
		after=pHead.next
		pHead.next=previous
		previous = pHead
		pHead = after
    }
    return previous
}
module.exports = {
    ReverseList : ReverseList
};

但若使用解构赋值的结构,则不需要考虑保存下一个值的问题,可以借此简化代码和思路

/*function ListNode(x){
    this.val = x;
    this.next = null;
}*/
function ReverseList(pHead)
{
    let previous = null
    while(pHead){
		[pHead.next,previous,pHead]=[previous,pHead,pHead.next]
    }
    return previous
}
module.exports = {
    ReverseList : ReverseList
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 11:30
找工作7个月,投了7000封,3段世界五百强实习,才有一个offer,牛油们肯定比我强吧
码农索隆:不对不对不对,实习经历这么厉害,简历也没少投,问题出在哪呢
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务