LeetCode160. 相交链表

编写一个程序，找到两个单链表相交的起始节点。java 例如，下面的两个链表： web 在节点 c1 开始相交。svg 注意：spa 若是两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽可能知足 O(n) 时间复杂度，且仅用 O(1) 内存。指针 解题思路： 1.找到两个链表长度差n后较长的链表先走n步 2,而后两个指针同时向前走

>>阅读原文<<