相交链表

pkutao 2023-01-12 14:41:59

课时名称课时知识点
相交链表相交链表
...全文
159 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
【链表题】——相交链表
博客围绕力扣 hot100 中的相交链表问题展开。先阐述题目含义、输入输出，接着介绍解法思路，包括计算链表长度、对齐链表开头和找相交点。还给出 Python 和 C++ 计算链表长度的实现，分析错误代码并给出修正，强调判断相交要比较节点对象而非值。
LeetCode——反转链表&&相交链表
本文介绍了如何使用迭代法实现单链表的反转以及如何找到两个单链表的相交节点。对于反转链表，关键在于用三个指针prev、curr和next进行操作；而对于相交链表，通过同时遍历两个链表直到找到相交点或结束。
LeetCode 相交链表
本文围绕LeetCode的相交链表问题展开，介绍两种解题思路。一是使用哈希集合，先将链表headA节点存入集合，再遍历headB，判断节点是否在集合中，以此确定是否相交；二是双指针法，让指针遍历两链表并在尾部切换，实现路程对齐，根据指针最终指向判断是否相交。
【算法-链表-python】相交链表
这篇博客探讨了如何在Python中找到两个单链表的相交节点。介绍了在链表中不存在环的情况下，如何保持链表原始结构的同时找到相交起点，并提供了示例和相关算法思路。
LeetCode 热题 100 - 链表 - 相交链表 - javascript
博客围绕LeetCode热题，用JavaScript解决相交链表问题。题目要求找出两个单链表相交的起始节点，给出多个示例。解答提供两种方法，一是遍历链表A存节点到Set，再遍历链表B检查；二是初始化双指针分别遍历两链表，指针到末尾切换链表，相遇处即为相交节点。
何韬的课程社区_NO_1

1

社区成员

217

社区内容

发帖
与我相关
我的任务
社区管理员
  • pkutao
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章