Leetcode
huitailangyz
这个作者很懒,什么都没留下…
展开
-
【Leetcode】Two Star Programming
Leetcode 203Two Star Programming方法使用双重指针对链表中的一些节点进行删除代码:struct ListNode { int val; struct ListNode *next;};struct ListNode* removeElements(struct ListNode* head, int val){ struct ListNode **temp = &head; while (*temp){ if原创 2020-07-12 20:38:53 · 128 阅读 · 0 评论 -
【Leetcode】Floyd Cycle Detection
Leetcode 202Floyd Cycle Detection算法检测链表中是否有环,以及求环的长度、环的起点在链表中的位置检测是否有环从链表起点出发,使用快慢两个指针,快指针每次走两步,慢指针每次走一步,如果两个指针相遇,则说明链表有环,如果快指针到达链表尾而两者仍为相遇,则说明无环求环的长度当检测到有环(即快慢指针相遇后),让快指针留在原地,慢指针再走一圈(每次一步),再次相遇时经过的步数即为长度求环的起点在链表中的位置当检测到有环(即快慢指针相遇后),让快指针留在原地,将慢指针移到链原创 2020-07-12 20:32:47 · 182 阅读 · 0 评论