cbmj11的博客

算法思想：给定一个基准值1， 比基准值1小的都放右边， 比基准值大的都放左边在基准值1的左边和右边分别再选择一个基准值进行排序知道全部小区域都排序典型的分治法Paritition1(int A[], int low, int high) {int pivot = A[low];while (low < high) {while (low < high && A[high] >= pivot) {–high;}A[low] = A[high];wh

头插入法：开辟一个新链表Presult头为空，通过指针pfor遍历给定的链表， 每个node都插入到Presult头部，注意：1.1. 每次插入node时， Presult->next都会更改， 需要先保存，保证给定链表不断1.2. 在 Presult 头部插入后，Pfor要改为之前保存的tmp；class Solution {public: ListNode* reverseList(ListNode* head) { if((head == NULL) ||.