请教一个关于链表的问题

a = [1,3,5]
b = [2,4,6]
c = a+b
c.sort()
print(c)

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
if (l1 == nullptr) {
return l2;
} else if (l2 == nullptr) {
return l1;
}
auto *head = new ListNode(0);
auto *cur = head;
while (l1 and l2) {
if (l1->val < l2->val) {
cur->next = l1;
l1 = l1->next;
} else {
cur->next = l2;
l2 = l2->next;
}
cur = cur->next;
}
cur->next = l1 ? l1 : l2;
cur = head->next;
delete head;
return cur;
}

@frandy 这操作还是很皮的

https://leetcode.com/problems/merge-two-sorted-lists/description/ 链表常规题了

list(itertools.chain.from_iterable(zip(a,b)))

比大小呗- -

c = [*a, *b]
c.sort()
print(c)

链表常规题--归并


作业要自己做。

合并有序链表，，，

归并排序似乎就是这个

作业要自己做