关于相交链表、带环链表、链表深拷贝的思路

关于相交链表、带环链表、链表深拷贝的思路整理

返回相交链表的交点：1.先求出两个链表的各自长度2.让长的先走他们的（长度差）步3.然后两者同时走，第一次相遇就是交点（返回该结点）判断链表是否带环：1.快慢指针（快的走两步，慢的走一步，不能一个一

作者：凉白开dream

2020-06-16 09:07:34