百度面试题 找两个 LinkedList 的公共节点找两个 LinkedList 的公共节点 不是 data 相同容易想的是 O(n)
百度面试题 找两个 LinkedList 的公共节点
找两个 LinkedList 的公共节点 不是 data 相同
容易想的是 O(n) 空间 O(n) 时间的算法 可是还有 O(1) 空间 O(n) 时间的算法
[解决办法]
老问题了。先分别遍历一遍两个LinkedList，得到它们的长度m，n，然后长的List先遍历|m-n|个节点，接着两个List一起遍历比较是否是同一节点即可。