您的位置:首页 > 汽车 > 新车 > 广州四楚seo顾问_深圳商城软件开发公司_国内新闻今日头条_广州软件系统开发seo推广

广州四楚seo顾问_深圳商城软件开发公司_国内新闻今日头条_广州软件系统开发seo推广

2025/3/19 7:26:30 来源:https://blog.csdn.net/2301_80103773/article/details/145537331  浏览:    关键词:广州四楚seo顾问_深圳商城软件开发公司_国内新闻今日头条_广州软件系统开发seo推广
广州四楚seo顾问_深圳商城软件开发公司_国内新闻今日头条_广州软件系统开发seo推广

 相交链表

法一:

把A链表的节点都存HashSet里,遍历B链表找相同的节点 

法二:

把A、B指针都移到末尾,再同时往回走,每次往回走都比较 当前节点的下一节点(a.next == b.next ?)是否相同,当不相同时当前节点就是相交节点

法三(官方):

只有当链表 headA 和 headB 都不为空时,两个链表才可能相交。因此首先判断链表 headA 和 headB 是否为空,如果其中至少有一个链表为空,则两个链表一定不相交,返回 null。

遍历移动两链表的指针pA,pB

如果指针 pA 走到头了,则将指针 pA 移到链表 headB 的头节点;如果指针 pB 走到头了,则将指针 pB 移到链表 headA 的头节点。

继续遍历

直到两指针指向同一节点,这个点就是相交节点

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com