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

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

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

原文地址:https://www.cnblogs.com/catkins/p/5270704.html