摘要：
题目： click here！！题目传送门 思路： 1.笨方法 因为如果两个链表相交的话，从相交的地方往后是同一条链表，所以： 分别遍历两个链表，得出两个链表的长度，两个长度做差得到n，然后将长的链表头指针先移动n个结点，然后两个链表再同时移动，如果出现两个链表的指针直到同一个内存地址，说明相交，没 阅读全文
posted @ 2020-02-15 21:44
sykline
阅读(216)
评论(0)
推荐(0)
摘要：
题目： 判断给出的链表中是否存在环。 思路： 1. 遍历整个链表，将走过的节点的内存地址保存下来，如果再次走到同样的内存地址，说明链表中有环。时间复杂度为O(n)。 2. 设置两个指针，fast指针每次走两步，slow指针每次走一步， 如果链表中有环： 当两个指针都进入环中后，他们将在n次移动后相遇 阅读全文
posted @ 2020-02-15 20:52
sykline
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号