两个单链表相交问题1——环存在与否

1. 题目： 给定两个单链表的头节点head1和head2，这两个链表可能相交也可能不相交。实现一个函数，如果相交，返回相交的第一个节点，不相交返回NULL。 ps:单链表可能是有环，可能无环 有环的样子： 无环的样子： 要求：链表1的长度是n，链表2长度m，时间复杂度O(m+n)，额外空间复杂度O(1) 2. 题目拆分： 问题1：如何判断一个链表是否有环，如果有，返回第一个进入环的节点如上图中的

>>阅读原文<<