题解 | #反转链表#

反转链表

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

全部评论

相关推荐

2024-12-09 16:42
门头沟学院 Java
程序员牛肉:我愿称你这种简历为npc简历。特点就是毫无任何亮点。你简历没有任何问题,但就是太普通了。实在是太普通了。 你可以在牛客搜一搜有多少人的简历和你一摸一样。一个大一点的公司一天能收几百份简历,你要是有公司邮箱的话,你可以尝试一下。在这几百份简历中,面试官面试一个人就需要1个小时。一天最多面试5个人。 照这样算,一个部门抽出3个人来面试,一天面试15个人。10天也最多面试150个人。在如此悬殊的投递和面试比之下,面试官一天要翻大量的简历。你这种简历真的是毫无亮点,面试官真的很难激起面试你的欲望。 没有学历,没有好的项目,技术也一般。写简历真的是给人乱写的感觉。 第一个项目中,使用mybatis plus这个插件来和数据库进行交互也可以作为亮点吗?基于nacos实现一个微服务中的服务注册也算亮点?第二个项目还是黑马点评。像有这种项目的简历一抓一大把。 问题来了:你觉得面试官为什么会面试你?在简历大致相同的情况下,你学校又是个二本,你认为面试官选择你而不选择学历更高的同学的原因是什么? 所以我觉得对于你来讲,可以一边投递实习,一边准备新的项目。同时积极去探索一些自己能够写到简历上的亮点。比如是不是有自己的公众号或者博客。比如是不是有自己开源项目,比如是不是一些含金量比较高的比赛 想要有面试机会的第一步就是让自己从这种npc简历中跳出来,最起码有一点“活人”的气息
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务