首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

百度面试题 觅两个 LinkedList 的公共节点

2012-08-09 
百度面试题 找两个 LinkedList 的公共节点找两个 LinkedList 的公共节点 不是 data 相同容易想的是 O(n)

百度面试题 找两个 LinkedList 的公共节点
找两个 LinkedList 的公共节点 不是 data 相同
容易想的是 O(n) 空间 O(n) 时间的算法 可是还有 O(1) 空间 O(n) 时间的算法

[解决办法]
老问题了。先分别遍历一遍两个LinkedList,得到它们的长度m,n,然后长的List先遍历|m-n|个节点,接着两个List一起遍历比较是否是同一节点即可。

热点排行