huitailangyz的博客

Leetcode 203 Two Star Programming方法使用双重指针对链表中的一些节点进行删除 代码： struct ListNode { int val; struct ListNode *next; }; struct ListNode* removeElements(struct ListNode* head, int val){ struct ListNode **temp = &head; while (*temp){ if

Leetcode 202 Floyd Cycle Detection算法检测链表中是否有环，以及求环的长度、环的起点在链表中的位置 检测是否有环 从链表起点出发，使用快慢两个指针，快指针每次走两步，慢指针每次走一步，如果两个指针相遇，则说明链表有环，如果快指针到达链表尾而两者仍为相遇，则说明无环 求环的长度 当检测到有环（即快慢指针相遇后），让快指针留在原地，慢指针再走一圈（每次一步），再次相遇时经过的步数即为长度 求环的起点在链表中的位置 当检测到有环（即快慢指针相遇后），让快指针留在原地，将慢指针移到链