题解 | #反转链表#

反转链表

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

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务