cx_cs的博客

无

无

无

无

无

无

无

要求：只给要删除的思路：把当前要删的val赋值成下一个，然后连接下下个/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: void deleteNode(ListNode* node)

要求：nlogn思路：归并，快慢指针找中间class Solution {public: ListNode* sortList(ListNode* head) { return sortList(head, nullptr); } ListNode* sortList(ListNode* head, ListNode* tail) { if (head == nullptr) { return head;

要求：rt思路：，双向链表+哈希struct DLinkedNode { int key, value; DLinkedNode* prev; DLinkedNode* next; DLinkedNode(): key(0), value(0), prev(nullptr), next(nullptr) {} DLinkedNode(int _key, int _value): key(_key), value(_value), prev(nullptr), ne

要求：起始节点思路：设环起始点距离链表开头L，环长度r，两个指针相遇时在环头前d步，则慢指针走了L+d+k1r，快指针走了L+d+k2r，则2(L+d+k1r)=L+d+k2r，化简得L+d=(k2-2k1)r，显然左右两边均是大于0的，则L=(k2-2k1)r-d，式子右边是在走了(k2-2k1-1)圈后再走r-d即从d处回到环头，式子左边是从链表头走到环头，那么解法：在快慢指针相遇后快指针每次走一步，慢指针从链表头开始走，两者首次相遇即为环头/** * Definition for singly-

要求：rt思路：法一：归并，空间O(logk)（递归栈），时间O(n*klogk)（因为分治是O(klogk)，合并要O(n))/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(null

要求：按链表顺序思路：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x

要求：除了next还有一个随机指针，复制思路：法一：递归创建/*// Definition for a Node.class Node {public: int val; Node* next; Node* random; Node(int _val) { val = _val; next = NULL; random = NULL; }};*/class Solution {public:

要求：奇位置放前偶放后思路：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : va

要求：分成k份思路：两种情况，len<=k：不够用或者刚好用完，len>k没用完第一种每个放一个，不够补空，即放len/k第二种多的要放第一个位置，放len/k+len%k

要求：如题，空间O(1)思路：反转另一半，细节较多，反转要引入临时变量/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x,

要求：链表两数相加，不能翻转思路：不能反转就用栈/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *

要求：如题思路：注意最后要接上/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : v

要求：如题思路：这种第n个可以用快慢指针，注意头也会删，所以统一搞个新的头/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int

要求：如题思路法一：两个一样则前指向后的后，否则移动一格/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListN

要求：如题思路法一：链表合并的特点是不用像数组一样另开空间，另外合并完一个时另一个由指针自动连接/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * L

要求：如题思路：法一：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(

要求：找第一个相交节点，时间O(n)空间O(1)思路：利用走的步数差/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode *getIntersectionNode(Li