小吕的博客

注意点1：快慢指针求中间节点，向下取的！！！！所以我们在循环的时候是需要fast->next fast->next->next注意点2：链表反转的时候要返回头节点此时cur是nullptr 需要返回的是pre/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : va...

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* swapPairs(ListNode* head) { if(!head || !h...

1、面试pdd链表这一块还是不太熟练，尤其断掉重连看力扣这一道例题，题意有点不好理解就是把小的放在5前面就可以1、快速排序思想的解法class Solution {public: ListNode* partition(ListNode* head, int x) { if(head == nullptr || head->next == nullptr) { return head; }

1、2、自己想的思路/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reverseBetween(ListNode* head, int m, int