两个单链表的交叉结点

问题1：判断两个单链表是否有交叉。

算法：两个单链表只能存在Y型交叉，不会存在X型交叉。最简单的方式是直接遍历到两个链表的最后一个节点，判断它们是否相同。

代码：

bool isIntersected(node_t *a,node_t *b)
{
	node_t *p,*q;
	if(!a || !b) 
		return false;
	for(p=a;p->next;p=p->next);
	for(q=b;q->next;q=q->next);
	return (p==q);
}

问题2：找两个链表相交的交点。

算法：假设两个链表a,b.a比b长k个结点(k>=0). 那么当a_ptr,b_ptr两个指针同时分别遍历a,b的时候, 必然b_ptr先到达结尾(NULL),而此时a_ptr落后a的尾巴k个结点.如果此时再从a的头发出一个指针t,继续和a_ptr 一起走,当a_ptr达到结尾(NULL)时,t恰好走了k个结点.此时从b的头发一个指针s, s和t一起走,因为a比b长k个结点,所以,t和s会一起到达交点.

代码：

node_t * intersect_list(node_t *a,node_t*b)
{
	node_t *p,*q;
	for(p=a,q=b;p && q;p=p->next,q=q->next);

	node_t *k = (p==NULL)?q:p