LeetCode160-------相交链表(java)

题目中文连接 编写一个程序,找到两个单链表相交的起始节点。web 例如,下面的两个链表: svg 节点 c1 开始相交。code 注意:xml 若是两个链表没有交点,返回 null. 在返回结果后,两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽可能知足 O(n) 时间复杂度,且仅用 O(1) 内存。 解题思路: 1.先分别计算两个链表a和b的长度,长度差记为lena-lenb
相关文章
相关标签/搜索