糟糕樱桃

文章
3
资源
0
加入时间
2年10月24天

求两条链表的交点

求两个相交链表的交点//求两个相交链表的交点//①、首先先判断链表是否有环---用快慢指针----当快指针能走到null,则可说明链表为单链表无环--反之则有环//②、无环相交: //先走完两条链表---尾节点地址不一样一定不相交 //先让长链表 走 与短链表的差值 // 然后再让两个链表走一样的速度---每次一节点//③、有环相交 //1、两个环的第一次入环节点一样---所以交点必然在环的前面---所以可以当