寒冷小懒虫

文章
3
资源
0
加入时间
2年10月24天

求两个单向链表的交点

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