text: 算法通关手册(LeetCode)00. 序言01. 数组02. 链表03. 堆栈04. 队列05. 哈希表06. 字符串07. 树08. 图09. 基础算法10. 动态规划11. 补充内容12. LeetCode 题解0001 ~ 00990100 ~ 01990200 ~ 02990300 ~ 03990400 ~ 04990500 ~ 05990600 ~ 06990700 ~ 07990800 ~ 08990900 ~ 09991000 ~ 10991100 ~ 11991200 ~ 12991300 ~ 13991400 ~ 14991500 ~ 15991600 ~ 16991700 ~ 17991800 ~ 18991900 ~ 19992000 ~ 20992100 ~ 21992200 ~ 22992300 ~ 23992400 ~ 24992500 ~ 25992600 ~ 26992700 ~ 2799剑指 Offer剑指 Offer 03. 数组中重复的数字剑指 Offer 04. 二维数组中的查找剑指 Offer 05. 替换空格剑指 Offer 06. 从尾到头打印链表剑指 Offer 07. 重建二叉树剑指 Offer 09. 用两个栈实现队列剑指 Offer 10- I. 斐波那契数列剑指 Offer 10- II. 青蛙跳台阶问题剑指 Offer 11. 旋转数组的最小数字剑指 Offer 12. 矩阵中的路径剑指 Offer 13. 机器人的运动范围剑指 Offer 14- I. 剪绳子剑指 Offer 15. 二进制中1的个数剑指 Offer 16. 数值的整数次方剑指 Offer 17. 打印从1到最大的n位数剑指 Offer 18. 删除链表的节点剑指 Offer 21. 调整数组顺序使奇数位于偶数前面剑指 Offer 22. 链表中倒数第k个节点剑指 Offer 24. 反转链表剑指 Offer 25. 合并两个排序的链表剑指 Offer 26. 树的子结构剑指 Offer 27. 二叉树的镜像剑指 Offer 28. 对称的二叉树剑指 Offer 29. 顺时针打印矩阵剑指 Offer 30. 包含min函数的栈剑指 Offer 31. 栈的压入、弹出序列剑指 Offer 32 - I. 从上到下打印二叉树剑指 Offer 32 - II. 从上到下打印二叉树 II剑指 Offer 32 - III. 从上到下打印二叉树 III剑指 Offer 33. 二叉搜索树的后序遍历序列剑指 Offer 34. 二叉树中和为某一值的路径剑指 Offer 35. 复杂链表的复制剑指 Offer 36. 二叉搜索树与双向链表剑指 Offer 37. 序列化二叉树剑指 Offer 38. 字符串的排列剑指 Offer 39. 数组中出现次数超过一半的数字剑指 Offer 40. 最小的k个数剑指 Offer 41. 数据流中的中位数剑指 Offer 42. 连续子数组的最大和剑指 Offer 44. 数字序列中某一位的数字剑指 Offer 45. 把数组排成最小的数剑指 Offer 46. 把数字翻译成字符串剑指 Offer 47. 礼物的最大价值剑指 Offer 48. 最长不含重复字符的子字符串剑指 Offer 49. 丑数剑指 Offer 50. 第一个只出现一次的字符剑指 Offer 51. 数组中的逆序对剑指 Offer 52. 两个链表的第一个公共节点题目大意解题思路代码剑指 Offer 53 - I. 在排序数组中查找数字 I剑指 Offer 53 - II. 0~n-1中缺失的数字剑指 Offer 54. 二叉搜索树的第k大节点剑指 Offer 55 - I. 二叉树的深度剑指 Offer 55 - II. 平衡二叉树剑指 Offer 56 - I. 数组中数字出现的次数剑指 Offer 57 - II. 和为s的连续正数序列剑指 Offer 57. 和为s的两个数字剑指 Offer 58 - I. 翻转单词顺序剑指 Offer 58 - II. 左旋转字符串剑指 Offer 59 - I. 滑动窗口的最大值剑指 Offer 59 - II. 队列的最大值剑指 Offer 61. 扑克牌中的顺子剑指 Offer 62. 圆圈中最后剩下的数字剑指 Offer 63. 股票的最大利润剑指 Offer 64. 求1+2+...+n剑指 Offer 65. 不用加减乘除做加法剑指 Offer 66. 构建乘积数组剑指 Offer 67. 把字符串转换成整数剑指 Offer 68 - I. 二叉搜索树的最近公共祖先剑指 Offer 68 - II. 二叉树的最近公共祖先剑指 Offer II面试题
text: #000000
text: 剑指 Offer 52. 两个链表的第一个公共节点
text: #000002
text: # 剑指 Offer 52. 两个链表的第一个公共节点open in new window
text: #000003
text: 标签:哈希表、链表、双指针难度:简单
text: #000004
text: 给定 A、B 两个链表,判断两个链表是否相交,返回相交的起始点。如果不相交,则返回 None。
text: #000005
text: 如果两个链表相交,那么从相交位置开始,到结束,必有一段等长且相同的节点。假设链表 A 的长度为 m、链表 B 的长度为 n,他们的相交序列有 k 个,则相交情况可以如下如所示:
text: #000006
text: 然后使用两个指针 pA 、PB,分别从链表 A、链表 B 的头节点开始遍历,如果走到共同的节点,则返回该节点。
text: #000009
text: 否则走到两个链表末尾,返回 None。
text: #000010