读书人

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

发布时间: 2012-08-09 15:59:21 作者: rapoo

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

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

读书人网 >软件架构设计

热点推荐