求两个单向链表的交点
题目: 给出两个单向链表,判断其是否有交点;如果存在交点,请找出交点解题思路: 如果存在交点,则两个链表的节点结构必定是同构的; 如果存在交点,则两个链表必定程序Y字形,而不可能是X形; 如果存在交点,两个链表在交点及其之后的部分是一致的-----这点很关键,一致的意思包括两部分:长度和内容。 基于以上三点,可以给出如下解题算法解题算法:struct Node{ int data; struct Node * next;};