微软算法100道题------判断俩个链表是否相交
来源:互联网 发布:抗日名将知乎 编辑:程序博客网 时间:2024/05/22 04:31
题目:
给出俩个单向链表的头指针,比如h1,h2,判断这俩个链表是否相交。
为了简化问题,我们假设俩个链表均不带环。问题扩展:
1.如果链表可能有环列?
2.如果需要求出俩个链表相交的第一个节点列?
思路:
1、简单的那种情况:既然是单链表,如果两个链表有链接则一定为Y型,不可能为X型,因为单链表的节点只能指向一个节点,所以,两个都走到最后一个节点,判断是否一致,如果一样,则代表相交,不一样则不相交;
这种算法时间是O(m+n),但空间O(0),但是再加上下面的条件就不是了;
2、还有一种时间也为O(m+n),但空间也为O(m+n);但适用这些所有情况,就是在每个节点上再开辟一个空间,存储这是这个节点第几次被访问到;剩下的就都ok了;
0 0
- 微软算法100道题------判断俩个链表是否相交
- 算法-微软亚院之编程判断俩个链表是否相交
- 算法面试100题——7.微软亚院之编程判断俩个链表是否相交
- 微软面试100道之7 判断俩个链表是否相交
- 算法习题8:判断俩个链表是否相交
- 7、微软亚院之编程判断俩个链表是否相交
- 微软亚院之编程判断俩个链表是否相交
- 7. 微软亚院之编程判断俩个链表是否相交
- 7.微软亚院之编程判断俩个链表是否相交
- 6. 微软面试题:判断俩个链表是否相交
- 微软亚院之编程判断俩个链表是否相交
- (微软面试100题)判断两个链表是否相交
- 微软100题(7) 判断两链表是否相交
- 判断俩个链表是否相交
- 判断俩个链表是否相交
- 判断俩个链表是否相交
- 判断俩个链表是否相交
- 微软100题第7题(判断俩个链表是否相交)
- pip 设置代理的方法
- play 框架目录结构
- sql server 和 mysql 的分页读取数据方法
- Java虚拟机(JVM)以及跨平台原理
- hdu 4081 Qin Shi Huang's National Road System 次小生成树
- 微软算法100道题------判断俩个链表是否相交
- Linux查看物理CPU个数、核数、逻辑CPU个数
- Android获取缓存大小和清除缓存功能
- android 通知NotificationManager
- 读取raw 文件夹下的资源
- C动态分配内存
- Hibernate中使用Hql查询出一定时间段的记录
- git 学习网页
- ILSpy反编译器工具(含源代码类库)