Intersection of Two Linked Lists
来源:互联网 发布:打卡网络用语 编辑:程序博客网 时间:2024/06/10 01:03
题目描述:
Write a program to find the node at which the intersection of two singly linked lists begins.
For example, the following two linked lists:
A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3
begin to intersect at node c1.
Notes:
- If the two linked lists have no intersection at all, return
null
. - The linked lists must retain their original structure after the function returns.
- You may assume there are no cycles anywhere in the entire linked structure.
- Your code should preferably run in O(n) time and use only O(1) memory.
时间复杂度和空间复杂度都有限制。
如果两个有重叠,重叠部分的长度肯定是相等的。那就接去较长链表多余的部分,然后一个一个比较,若相等则是交叉点。
代码如下:
0 0
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- Intersection of Two Linked Lists
- 某单位“高质量软件需求工程”内训圆满结束!
- session 、cookie、token的区别
- 83-Add Binary
- 被释放遇到的Crash message sent to deallocated instance
- awk入门
- Intersection of Two Linked Lists
- java输出对象类总是为内存地址
- Uncaught SyntaxError: Unexpected end of input
- SetUnhandledExceptionFilter让程序优雅的崩溃(转)
- 一位自学Android的经验总结
- Mysql 开启远程访问
- iOS学习之—— dequeueReusableCellWithIdentifier
- poj-3071 Football 【概率dp,位运算】
- swift基础笔记3-枚举