LeetCode —— 双指针

52.两个链表的第一个公共节点

图片说明

注意：

  • 如果两个链表没有交点，返回 null.
  • 在返回结果后，两个链表仍须保持原有的结构。
  • 可假定整个链表结构中没有循环。
  • 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存

错误解法：

图片说明

未能判断两个链表不相交的情况

若两个指针同时指向null，则一定不相交
图片说明

全部评论

相关推荐

03-05 14:43
快手_研发管理办公室_前端开发(实习员工)
3.3春招字节音视频前端一面
自我介绍 用了哪些方法使FCP渲染耗时缩短近1s 有没有遇到过哪个包不支持ESM的，你是怎么处理的 你进行代码分割的思路是什么 不定高的虚拟列表的实现原理是什么NextJS有哪些渲染模式，分别介绍一下你们的应用用的是哪种 NextJS中有一个内置的图片优化组件，它做了哪些优化 让你优化图片显示你怎么优化webp格式的图片有兼容性问题吗，怎么做降级处理 AI问答应用有出现页面抖动的情况吗，你是怎么处理的应用用的什么markdown库 AI问答应用有出现返回中断导致的markdown显示错误吗，是怎么处理的浏览器插件有哪些组成部分各个部分怎么进行通信插件的sidePanelAI应用的思考模式是怎么...
点赞 评论 收藏
分享
03-03 17:10
武汉职业技术学院 大数据开发工程师
2026/2027 如果你想去米哈游，我会建议你这样做
我不从什么情怀、文化聊这些，单纯站在一个互联网从业者的角度说：它是不是一个值得你花时间去争取的平台。如果你刚好在考虑，那下面这些可能会对你有用。一、如果你在春招阶段，补录其实反而没那么“卷”很多人一听补录就觉得是捡漏，或者没戏了才会轮到，其实完全不是这样。如果你技能比较实在，比如技术栈比较贴、项目做得完整，或者之前做过类似的事情，补录反而是一个挺好的机会。有时候不是你不行，只是之前卡在了流程节点上。我见过不少人，正式批次没下文，补录直接进。二、如果你在找实习这条路，说实话很值如果你还在学校，那我会非常直接地说一句：实习真的非常重要。从互联网公司的角度，实习生是一个风险很低的选择。你进来先干几个...
点赞 评论 收藏
分享
03-01 21:45
中北大学 Python
26届双非本科应届求拷打啊啊啊
感觉寄了，代码都让ai写了，现在心里慌慌慌。怕不给面试，也怕给了面试。第一次面试说要出一道算法题脑子一片空白😐。。。
孤蓝长空：请你说一下为什么你用websocket而不是http，请你说一下什么是rpc，为什么用rpc，你的rpc的传输协议是JSON，xml还是什么 请你描述一下你的鉴权流程（完整的） 我问的是第二个项目，随便问的哈哈哈
开工第一帖
点赞 评论 收藏
分享
02-05 14:54
山东大学 Java
点赞 评论 收藏
分享
昨天 14:38
北京工业大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 交出你的校招焚诀 #
9626次浏览 164人参与
# 27届求职交流 #
1887次浏览 69人参与
# 神州信息求职进展汇总 #
3427次浏览 66人参与
# 实习生至暗时刻 #
17053次浏览 326人参与
# 26届求职交流 #
1729次浏览 51人参与
# 面试___岗的必刷题单 #
11282次浏览 201人参与
# 实习想申请秋招offer，能不能argue薪资 #
224483次浏览 1192人参与
# 米哈游求职进展汇总 #
582814次浏览 2995人参与
# 字节开奖 #
130365次浏览 602人参与
# 哪些公司开暑期实习了？ #
15913次浏览 133人参与
# 你经历过哪些AI幻觉？ #
4681次浏览 114人参与
# 春招开局，你有保底offer吗？ #
23254次浏览 193人参与
# 三月的小目标 #
9407次浏览 176人参与
# AI面试问题分享 #
12223次浏览 253人参与
# 你被哪些公司挂了？ #
148505次浏览 821人参与
# 找AI工作应该卷什么？ #
3547次浏览 68人参与
# 十一月总结 #
82889次浏览 428人参与
# 生化医药面经大本营 #
172348次浏览 549人参与
# 实习生的生存小技巧 #
6418次浏览 106人参与
# 你觉得第一学历对求职有影响吗？ #
234316次浏览 1278人参与
# 我的第一份实习怎么找的 #
236230次浏览 1965人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务