Python中关于链表的问题请教
假如我现在有两个链表 A, B
A 链表: 1 -> 3 -> 5
B 链表： 2 -> 4 -> 6
最终合并结果是 链表: 1 -> 2 -> 3 -> 4 -> 5 -> 6 该如何做？
Python中关于链表的问题请教
13 回复
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;
}
