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

Posted sweet-li

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了想交链表----若有缘 必相见相关的知识,希望对你有一定的参考价值。

技术图片

 

 技术图片

 

 

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

分为两种情况:

  • 一种是没有交点;

  • 技术图片

     

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

  • 另一种是有交点;
  • 技术图片

     

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

  • 技术图片

     

     

以上是关于想交链表----若有缘 必相见的主要内容,如果未能解决你的问题,请参考以下文章

Python 中让你相见恨晚的 20 个骚操作

学历是铜牌,能力是银牌,人脉是金牌,思维是王牌

无意有缘拿下“裸聊”APP诈骗网站

LeetCode刷题日记精选例题(代码+链接)

Java数据结构你必须要掌握的链表面试经典例题(附超详细图解和代码)

Android开发中,那些让你相见恨晚的方法类或接口