链表N:N1→N2→N3→N4→N5→N6→N7→N8→N9→……
链表M:M1→M2→M3→M4→M5→M6→M7→……
如果N9节点和M7节点是同一个节点,那么从N9或者说M7开始,后面的节点相同。
- 求链表长度n,m(假设n>m)
- N从(n-m)开始,M从0开始,挨个比较节点,直到相同节点出现
网络爬虫抓网页时,url列表可能有交叉,可能有循环。
如何检测循环?
快慢指针。
如何找出循环点的位置?
链表N:N1→N2→N3→N4→N5→N6→N7→N8→N9→……
链表M:M1→M2→M3→M4→M5→M6→M7→……
如果N9节点和M7节点是同一个节点,那么从N9或者说M7开始,后面的节点相同。
网络爬虫抓网页时,url列表可能有交叉,可能有循环。
如何检测循环?
快慢指针。
如何找出循环点的位置?