特牛生活网

算法 (十二)链表相关:判断两个链表是否相交,并返回交点_判断 2 个链表是否相交,如果相加找到交点-CSDN博客

网友收藏
文章浏览阅读295次。1、判断两个链表是否相交,并返回交点1.1 简单描述其实这是一个综合题,属于链表里面最难的了(好像面试管特别喜欢考这个),因为判断链表相交之前你需要先判断链表是否有环1.2 思路先判断两个链表是否有环(两种方法,辅助hashset或用快慢指针),找到入环点两个都无环,判断相交(两种方法,辅助hashse或计算链表长度差N然后长链表先走N步,然后一起走,相遇即为交点)两个都有环(一个有..._判断 2 个链表是否相交,如果相加找到交点