设为首页 加入收藏

TOP

[互联网面试笔试汇总C/C++-8] 寻找两个链表的第一个交点-微策略
2014-11-23 21:45:52 】 浏览:9118
Tags:互联网 面试 笔试 汇总 C/C 寻找 两个 一个交点 策略
题目:有两个链表,找出他们的第一个交点,要求每个链表只能遍历一次,可以对链表进行任何操作,空间O(1).
思路:
这个题目刚开始看觉得要遍历一次有点困难,但是仔细一想,人家告诉说可以对链表进行任何操作,这是一个没有用到的条件(大家一定要注意到题目中没有用到的条件,往往是解题的关键所在)。
于是乎,方法如下:
1.遍历第一个链表List1,将每一个节点的next都置为NULL。
2.遍历第二个链表List2,List2的尾节点就是第一个交点。
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇[互联网面试笔试汇总C/C++-7] 堆.. 下一篇[互联网面试笔试汇总C/C++-9] 实..

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目