长按二维码关注
大数据领域必关注的公众号
题目描述:给定两个可能有环也可能无环的单链表,头节点head1和head2。请实现一个函数,如果两个链表相交,请返回相交的 第一个节点。如果不相交,返回null
【要求】
如果两个链表长度之和为N,时间复杂度请达到O(N),额外空间复杂度请达到O(1)。
完
长按识别左侧二维码
关注领福利
领10本经典大数据书