160.相交链表

编写一个程序,找到两个单链表相交的起始节点。 注意: 如果两个链表没有交点,返回 null. 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。 解 双指针 设 A 为链表A的非公共部分 B 为链表B的非公共部分 C 为公共部分 (可能为空) 则 A + C + B == B + C + A # Definiti
相关文章
相关标签/搜索