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）