求两个单链表的交点

42 阅读 0 评论 28 点赞

我是靠谱客的博主要减肥手套，最近开发中收集的这篇文章主要介绍求两个单链表的交点，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

给定两个单链表，检测两个链表是否有交点，如果有返回第一个交点。

Node* Looknode(List p,List q)
{
   assert(p != NULL);
   assert(q != NULL);
   if (p == NULL || q == NULL)
   {
       return NULL;
   }
   int Length_p = GetLength(p);
   int Length_q = GetLength(q);
   while (Length_p > Length_q)
   {
       p = p->next;
       Length_p--;
   }
   while (Length_p < Length_q)
   {
       q = q->next;
       Length_q--;
   }
   while (p != q&&p!=NULL&&q!=NULL)
   {
       p = p->next;
       q = q->next;
   }
   if (p == NULL || q == NULL)
   {
       return NULL;
   }
   return p;
}