数据结构与算法分析笔记与总结(java实现)--链表18：有环单链表判断是否相交问题

如何判断两个有环单链表是否相交？相交的话返回第一个相交的节点，不相交的话返回空。若是两个链表长度分别为N和M，请作到时间复杂度O(N+M)，额外空间复杂度O(1)。给定两个链表的头结点head1和head2(注意，另外两个参数adjust0和adjust1用于调整数据,与本题求解无关)。请返回一个bool值表明它们是否相交。node 思路：这里已知给定的是两个有环的单链表，要判断这两个有环的单链表

>>阅读原文<<