题解 | #反转链表#

反转链表

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

全部评论

相关推荐

ALEX_BLX:虽然说聊天记录不可信,不过这个趋势确实如此但我觉得也要想到一点就是卷后端的人里真正有“料”的人又有多少,我说的这个料都不是说一定要到大佬那种级别,而是就一个正常的水平。即使是现在也有很多人是跟风转码的,2-3个月速成后端技术栈的人数不胜数,但今时不同往日没可能靠速成进大厂了。这种情况就跟考研一样,你能上考场就已经打败一半的人了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务