[Leetcode]合并两个有序链表
Leetcode-合并两个有序链表
题目描述
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4
解题思路
迭代，将较小值的节点作为下一个节点
实现代码
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
ListNode* head=new ListNode();
ListNode* h=head;
ListNode* p=l1;
ListNode* q=l2;
while(p!=NULL&&q!=NULL){ //将较小值的节点作为下一个节点
if(p->val<q->val){
h->next=p;
p=p->next;
}
else{
h->next=q;
q=q->next;
}
h=h->next;
}
if(p==NULL) //q中还有剩余节点
h->next=q;
else if(q==NULL)
h->next=p;
return head->next;
}
};
