1.21. 合并两个有序链表 - 力扣（LeetCode）

 我做过啊，为什么还是不能独立做出来，为什么为什么啊啊啊 嘻嘻奔向五一

是这样的：

要按升序连接，以链表2头结点作为开端，哪个小就先连接哪个，然后把此时操作的链表的指针往后移，同时遍历新链表的指针也要往后移

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) {
        ListNode *head = new ListNode(0);
        ListNode *p = head;
        while(list1 && list2){
            if(list2->val > list1->val){
                p->next = list1;
                list1 = list1->next;
            }
            else{
                p->next = list2;
                list2 = list2->next;
            }
            p = p->next;
        }
        p->next = list1 ? list1: list2;
        return head->next;
    }
};

2.86. 分隔链表 - 力扣（LeetCode）