求两条链表有无交点和第一个交点

一  判断交点: 遍历到最后,看为节点是否相同

二  第一个交点:如果 length(list1)>length(list2),则链表1 从length(list1)-length(list2)处开始遍历,链表2从开头开始遍历。比较每一个是否相等。第一个相等的就是结果。       length(list1)<ength(list2),反过来操作。相等都从头操作。

 

posted @ 2012-11-09 16:30  唐僧吃肉  阅读(134)  评论(0编辑  收藏  举报