2021年2月15日
剑指 Offer 52. 两个链表的第一个公共节点
摘要： 思路：双指针 指针A与指针B分别从链表A、B头开始走，走到结尾指向另一个链表头。 当两个指针相遇时，他们指向的节点就是两个链表的第一个公共节点。 原理：小学数学里的相遇问题，二指针在相同时间内走过的距离一样。 假设两个链表的非公共部分长度分别为La，Lb，公共部分长度为C。 相交时A指针走过距离为L 阅读全文
posted @ 2021-02-15 15:05 zjcfrancis 阅读(39) 评论(0) 推荐(0) 编辑