网站介绍:文章浏览阅读295次。1、判断两个链表是否相交,并返回交点1.1 简单描述其实这是一个综合题,属于链表里面最难的了(好像面试管特别喜欢考这个),因为判断链表相交之前你需要先判断链表是否有环1.2 思路先判断两个链表是否有环(两种方法,辅助hashset或用快慢指针),找到入环点两个都无环,判断相交(两种方法,辅助hashse或计算链表长度差N然后长链表先走N步,然后一起走,相遇即为交点)两个都有环(一个有..._判断 2 个链表是否相交,如果相加找到交点
- 链接地址:https://blog.csdn.net/weixin_39782583/article/details/87807244
- 链接标题:算法 (十二)链表相关:判断两个链表是否相交,并返回交点_判断 2 个链表是否相交,如果相加找到交点-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:9429
- 网站标签:判断 2 个链表是否相交 如果相加找到交点