题解 | #反转链表#

反转链表

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

求链表的反转，
首先判断该链表是否为空，为空直接返回null
判断头节点是否含有下一个节点，没有直接返回head
首先遍历链表得到最后一个节点的val
创建新的头节点val就是原节点的val
记得将原链表指针的下一个节点设置为空
下面每次遍历得到原链表最后一个节点并赋给新链表。
最后将原链表头节点插到新链表最后即可
#重点不要忘了先判断链表是否为空还有只有一个节点的情况
#指针建议设置为倒数第二个节点，因为每次赋值后需要将最后一个节点做删除操作

全部评论

相关推荐

11-14 10:48
百度_感知算法工程师(准入职员工)
图拉斯内推，图拉斯内推码
面经：蓝禾的流程推得很快，基本上投完两天就接到了hr的初试电话，直接进行了初试。初试全程大概三十分钟，hr小哥态度很和善。主要问了实践经历获奖的情况最有成就感的事情对电商运营的理解选择公司的标准等，都是比较常规的问题。图拉斯2026届校招启动，今年HC翻倍，抓紧投递~【我们是】图拉斯（原蓝禾） 是一家集产品、设计、研发、品牌、营销和大数据运营于一体的创新型科技公司，总部位于中国深圳，全球员工规模超3000人。【base】深圳【岗位】运营(国内)、运营(国外)、营销、设计、研发技术、职能内推链接：https://lanhevip.jobs.feishu.cn/s/gAwh1MlZJsw内推码：H...
点赞 评论 收藏
分享
11-13 19:15
已编辑
齐鲁工业大学 Java
点赞 评论 收藏
分享
10-29 17:08
山东大学 全栈开发
点赞 评论 收藏
分享
11-14 14:51
门头沟学院 销售工程师
任何人都能all in的找实习攻略
延续任何人都可以复刻的AI修改简历思路，这次来分享一个任何人都能all in的找实习攻略那么我来介绍一个All-in-One实习助手在进行任何网申之前，先在本地创建一个名为 网申资料库.txt 的文本文档或Notion页面。结构化地存放所有会被反复问到的信息：让AI帮你润色，再自动填充那些繁琐的、重复的网申表格，那些插件的实操就不过多赘述啦这时候有请我们的豆包来扮演不同风格的面试官（压力面、行为面、技术面），对你进行无限次模拟面试，并提供反馈然后我们就可以实现无限套娃，从top5到top10，从华北到华东，从抽象的理念到具体的产品，再从top10到我们某个细微行业的独角兽~就这样结合海投和bo...
任何人都可以系列
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 月薪多少能在一线城市生存 #
80053次浏览 534人参与
# 你会为了工作牺牲生活吗？ #
61411次浏览 425人参与
# 百度秋招 #
39005次浏览 334人参与
# 如果再来一次，你还会选择这个工作吗？ #
705996次浏览 5733人参与
# 秋招吐槽大会 #
9506次浏览 102人参与
# offer帮选 #
4353255次浏览 26388人参与
# 技术转行的心路历程 #
73305次浏览 745人参与
# 你找工作想离家近 or 离家远？ #
1973次浏览 37人参与
# 总结:哪家公司最喜欢泡池子 #
151686次浏览 543人参与
# 小米编程考试 #
23497次浏览 145人参与
# 你小时候最想从事什么职业 #
134965次浏览 1992人参与
# 互联网行业现在还值得去吗 #
38687次浏览 282人参与
# 虾皮开奖 #
46066次浏览 214人参与
# 滴滴歧视残疾人HR被开除 #
24087次浏览 86人参与
# 京东工作体验 #
19679次浏览 114人参与
# 26届的你们有几段实习？ #
153481次浏览 1068人参与
# 25届非技术实习投递记录 #
137575次浏览 1001人参与
# 落户对你的求职选择影响有多大 #
30331次浏览 101人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
80030次浏览 611人参与
# 你认为工作的意义是什么 #
211560次浏览 1354人参与
# 大疆求职进展汇总 #
631822次浏览 4263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务