一道考研(面试)题

 

提供by一同学。

 

Problem：

两个链表，存在重合的地方，求第一次重合的地址。

 

Solution：

从第一次重合开始，以后都重合，直到最后，即两者最后的k个位置都相等。

设第一、二个链表的长度分别为n,m(n>=m)，

第一个链表往前走n-m次。然后判断两个链表的当前位置是否相等，如果不是，各自往前走1次，然后重复上述操作。