每日一练——两个单链表相交的一系列问题

题意描述： 单链表可能有环，也可能无环。给定两个单链表的头节点head1和head2，这两个链表可能相交，也可能不相交。请实现一个函数，若是两个链表相交，请返回相交的第一个节点；若是不相交，返回null。 要求： 若是链表1的长度为N，链表2的长度为M，时间复杂度请达到O(N+M)，额外空间复杂度请达到O(1)。node 结构体以下：函数 struct node { node(in

>>阅读原文<<