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

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

解法:

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

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

 

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

posted @ 2012-09-18 11:24  logzh  阅读(1074)  评论(0编辑  收藏  举报