4月29日刷题总结

1.合并两个有序链表
合并两个有序链表
分析题意即可的其解题思路。分而治之。
首先就是新建一个链表（A），比较两个链表（BC），若B链表中的节点值小，先赋给链表A。B后移一个节点。继续之前操作。

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        if(list1==nullptr)
            return list2;
        else if(list2==nullptr)
            return list1;
        ListNode *t=new ListNode();
        if(list1->val<list2->val)
        {
            t->val=list1->val;
            t->next=mergeTwoLists(list1->next,list2);
        }
        else{
            t->val=list2->val;
            t->next=mergeTwoLists(list1,list2->next);
        }
        return t;
    }
};

2.STL之nth_element
该方法默认求第k小的。（将下标为k的元素放在正确的位置，而其它的元素并没有排序）
cmp当然也可以自定义了啊

bool cmp(int a,int b)
{
 	return a>b;//第k大
 }

其实与sort()中的cmp编写相类似。
也比较好了。
自我理解：若a大，则满足bool函数的判断，a放在前面。
而真正更改位置是只改变确定的位置；
基本形式为
nth_element(a,a+k-1,a+n).
当然，如果不编写cmp的话，也可对其位置进行处理。
第k大==第n-k+1小。