想交链表----若有缘 必相见
Posted sweet-li
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了想交链表----若有缘 必相见相关的知识,希望对你有一定的参考价值。
思路是双指针,分别指向两个链表的头节点,循环这个链表,之后再去循环另一个链表。
分为两种情况:
-
一种是没有交点;
-
循环之后就返回
NULL
,因为没有交点 - 另一种是有交点;
-
循环之后两个指针都指向了交点。
-
以上是关于想交链表----若有缘 必相见的主要内容,如果未能解决你的问题,请参考以下文章