知序
返回
保存草稿
发布
H1
H2
H3
1
2
3
Excalidraw 图
AI 写作
AI 优化
目录
输入内容后显示目录
Markdown
# 04 - 相交链表 ## 题目(LeetCode 160) 找到两个链表相交的起始节点。 ``` A: a1 → a2 ↘ c1 → c2 → c3 B: b1 → b2 → b3 ↗ ``` ## 大白话理解 两个人分别从 A 和 B 的起点出发,走到头后切换到对方的起点继续走。如果有交点,它们一定会在交点相遇(因为走的总路程相同)。 ``` A 走的路:a1→a2→c1→c2→c3→b1→b2→b3→c1 (长度 a+c+b) B 走的路:b1→b2→b3→c1→c2→c3→a1→a2→c1 (长度 b+c+a) a+c+b == b+c+a → 同时到达 c1 ``` ## 代码 ```java public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode a = headA, b = headB; while (a != b) { a = (a != null) ? a.next : headB; b = (b != null) ? b.next : headA; } return a; // 相交返回交点,不相交返回 null(两个都走到 null) } ``` ## 一句话总结 两个指针各走一遍对方的路,总路程相同,交点处相遇。 --- 上一篇:[03 - 环形链表](./03-linked-list-cycle.md) | 下一篇:[05 - 删除倒数第N个节点](./05-remove-nth-from-end.md)
预览
发布文章
添加摘要让读者更快了解文章内容
取消
确认发布
AI 写作助手
输入一个主题,AI 将为你生成一篇 Markdown 博客文章
AI 正在写作中...
取消
开始生成
AI 优化助手
描述你的修改需求,AI 将在原文基础上进行补充或微调
AI 正在优化中...
取消
开始优化
画布
从已有图里选
✕
图名
保存后生成 /images/excalidraw/<图名>.svg(只能用字母、数字、短横线、下划线、点)
取消
保存并插入