将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode *head=new ListNode(0); ListNode *p=head; while(l1!=NULL&&l2!=NULL){ if(l1->val<l2->val){ ListNode *node=new ListNode(l1->val); p->next=node; p=p->next; l1=l1->next; }else{ ListNode *node=new ListNode(l2->val); p->next=node; p=p->next; l2=l2->next; } } while(l1!=NULL){ ListNode *node=new ListNode(l1->val); p->next=node; p=p->next; l1=l1->next; } while(l2!=NULL){ ListNode *node=new ListNode(l2->val); p->next=node; p=p->next; l2=l2->next; } return head->next; } };