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