寻找两个链表的第一个交点-微策略
来源:互联网 发布:荒野猎人 知乎 编辑:程序博客网 时间:2024/06/04 18:15
[互联网面试笔试汇总C/C++-7] 寻找两个链表的第一个交点-微策略
分类: 互联网笔试面试汇总2013-10-10 10:58 88人阅读 评论(0) 收藏 举报
链表面试遍历微策略
题目:有两个链表,找出他们的第一个交点,要求每个链表只能遍历一次,可以对链表进行任何操作,空间O(1).
思路:
这个题目刚开始看觉得要遍历一次有点困难,但是仔细一想,人家告诉说可以对链表进行任何操作,这是一个没有用到的条件。
于是乎,方法如下:
1.遍历第一个链表List1,将每一个节点的next都置为NULL。
2.遍历第二个链表List2,List2的尾节点就是第一个交点。
上面思路挺好的。我想到的方法是,先把第一个链表的next指针哈希,然后,把第二个链表从前往后哈希判重, 这种方法的好处就是不会更改原来的数据。
- 寻找两个链表的第一个交点-微策略
- [互联网面试笔试汇总C/C++-8] 寻找两个链表的第一个交点-微策略
- 剑指offer--判断两个链表的第一个交点
- 寻找两个链表的交点
- 寻找两个相交链表的第一个公共节点
- 寻找两个相交链表的第一个公共节点
- 寻找两个相交链表的第一个公共节点
- 寻找两个链表的第一个公共结点
- 算法-寻找两个链表的第一个公共结点
- 求两个单向无环链表的第一个公共交点
- 求两个单链表的第一个交点(人搜)
- 算法:寻找两个单项链表的交点
- 寻找两个相交链表的第一个公共节点的问题
- 判断两个链表是否相交并且返回第一个交点
- 判断两个链表是否相交,若相交,求第一个交点
- 判断两个链表是否相交,及其第一个公共交点
- 《剑指Offer》面试题:寻找两个链表的第一个公共节点
- 寻找两个相交的单链表的第一个节点
- Apache Oozie官方文档翻译之一---首页
- SparseArray in Android
- fastboot相关
- securecrt, xshell中menuconfig乱码解决方法
- wamp server配置服务器
- 寻找两个链表的第一个交点-微策略
- 简单的深度优先搜索HDU1045
- win7之GetPrivateProfileStringW和WritePrivateProfileStringW访问C:\\ProgramFiles\\目录下文件权限不足问题
- 函数调用入栈基本步骤(感觉和进程的栈帧结构一块看会比较容易理解)
- A *寻路算法
- JSP自定义标签(三) 多选控件(3)
- JAX-RS
- 科鲁兹掀背车1.6T 流动的魅力
- 计算机网络笔记(第一章)