标签为 [] 的文章

算法初级——两个单链表相交的有关问题

两个单链表相交的一系列问题 【题目】 在本题中,单链表可能有环,也可能无环。给定两个单链表的头节点 head1和head2,这两个链表可能相交,也可能不相交。请实现一个函数, 如果两个链表相交,请返回相交的第一个节点;如果不相交,返回null 即可。 要求:如果链表1的长度为N,链表2的长度为M,时间复杂度请达到 O(N+M),额外空间复杂度请达到O(1)。 /* * 1.如何判断单链表有环无环 * 如果单链表有环,返回第一个入环节点,如果无环,返回空,可用哈希表实现(hashset); * 不用哈希表实现单链表有环判断,准备两个指针,快指针 ......