2020-8-8
与之前的链表相交题目一样,还是使用双指针,当遍历到一个表的表尾时就指向另一个表的表头,这样可以保证两个指针走过的路程相同,与物理中的相遇问题思路是相同的。
https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/submissions/
2020-8-8
与之前的链表相交题目一样,还是使用双指针,当遍历到一个表的表尾时就指向另一个表的表头,这样可以保证两个指针走过的路程相同,与物理中的相遇问题思路是相同的。
https://leetcode-cn.com/problems/intersection-of-two-linked-lists-lcci/submissions/