Linked List Cycle II
摘要：
由链表起点到两指针相遇的地方总长为k，则必一指针经过k长，另一指针经过2k长。设环长为r，则2k-k=nr.即k=nr！设由链表起点到环起点为s，环起点到两指针相遇处长m，则k=s+m nr=s+m ... 阅读全文
posted @ 2015-10-19 21:49 RenewDo 阅读(151) 评论(0) 推荐(0) 编辑
Linked List Cycle
摘要：
当一个步长为奇数，另一个步长为偶数时，依次从头找起，如果有环最终两指针会相遇的！ 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *nex... 阅读全文
posted @ 2015-10-19 21:15 RenewDo 阅读(99) 评论(0) 推荐(0) 编辑
Copy List with Random Pointer
摘要：
没懂题目的用意，看了网上求解。主要问题在于复制时我们一般是一个节点一个节点复制的，但对于随机节点有可能复制时，那个节点还没创建！！所以应如何对乱序的指向进行复制？？暴力解决是，先创建好所有节点，然后都每个节点的随机指向都循环一次链表，直到找到乱序指向的那个节点，进行复制连接！！！时间复杂度很高！！比... 阅读全文
posted @ 2015-10-19 21:12 RenewDo 阅读(151) 评论(0) 推荐(0) 编辑
