判断两个单链表是否相交--java实现

题目描述：单链表可能有环,也可能无环。给定两个单链表的头节点 head1 和 head2, 这两个链表可能相交,也可能不相交。请实现一个函数,若是两个链表相交,请返回相交 的第一个节点;若是不相交,返回 null 便可。 首先，感谢程云老师的分享！如下是本问题的解决方法整理。java 思路：函数        链表分有环链表和无环链表，若是两个链表存在相交，则只有两种可能，两个链表都无环或者都有环

>>阅读原文<<