找出两个单链表的第一个公共地址结点

2012统考真题

用链表存储单词,相同的后缀用相同的结点链接,找出两个单链表的第一个公共结点

LNode* find_addr(LinkList L1,LinkList L2)
{
	int m,n;
	LNode *p,*q;
	m=Length(L1);
	n=Length(L2);
	for(p=L1,m>n,m--)
		p=p->next;
	for(q=L2;m<n,n--)
		q=q->next;
	while(p->next!=NULL&&p->next!=q->next)
	{
		p=p->next;
		q=q->next;
	}
	return p->next;
}

参考另一篇博客

https://blog.csdn.net/vener_/article/details/108669024

©️2020 CSDN 皮肤主题: 精致技术 设计师:CSDN官方博客 返回首页