想交链表----若有缘 必相见

 

 

 

 

思路是双指针,分别指向两个链表的头节点,循环这个链表,之后再去循环另一个链表。

分为两种情况:

  • 一种是没有交点;

  •  

     循环之后就返回 NULL,因为没有交点

  • 另一种是有交点;
  •  

     循环之后两个指针都指向了交点。

  •  

     

posted @ 2020-06-17 21:37  sweet_li  阅读(89)  评论(0编辑  收藏  举报