21
2020
03

怎么判断两个链表是否有交点？

答：假设一个链表长为n，另一个链表长为m，让长的链表的指针先走|n-m|个长度，再让两个链表的指针一起走，最后两个指针相遇的地方就是交点了（画图！画图！）

作者:ghjk | 分类:c++面试题 | 浏览:288 | 评论:0
« 上一篇 下一篇 »

发表评论:

◎欢迎参与讨论，请在这里发表您的看法、交流您的观点。