您的位置:首页 > 其它

21. Merge Two Sorted Lists

2016-03-20 11:54 281 查看
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
ListNode* temp= new ListNode(0);
ListNode** res = &(temp->next);
while (l1&&l2) {
if (l1->val <= l2->val) {
temp->next = l1;
l1 = l1->next;
}
else if (l2->val < l1->val) {
temp->next = l2;
l2 = l2->next;
}
temp = temp->next;
}
temp->next = l1 ? l1 : l2;
return *res;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: