Frontier_Setter的博客

https://leetcode.com/problems/copy-list-with-random-pointer/A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.Retu...

https://leetcode.com/problems/sort-list/Sort a linked list in O(n log n) time using constant space complexity.Example 1:Input: 4->2->1->3Output: 1->2->3->4Example 2:In...

https://leetcode.com/problems/find-the-duplicate-number/Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number mus...

 https://leetcode.com/problems/odd-even-linked-list/Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and no...

https://leetcode.com/problems/swap-nodes-in-pairs/Given a linked list, swap every two adjacent nodes and return its head.You may not modify the values in the list's nodes, only nodes itself may b...

使用快慢指针，fast每走两步，slow走一步，当fast停下时，slow就应该停止在链表的中间。情况一：当链表有头结点head时，fast = head;slow = head;while(fast != NULL && fast->next != NULL){ fast = fast->next->next; slow = ...