[面试题] 两个单链表里交叉的第一个元素

找出两个单链表里交叉的第一个元素

解法:

分别遍历list1、list2,计算得到L1,L2;

比较最后结点是否相等,相等则表明是两个链表是交叉的

如果交叉:长的链表先移动|L1-L2|步,再逐个比较,等到第一个交点!

posted @ 2014-04-03 16:11  Eason Liu  阅读(314)  评论(0编辑  收藏  举报