1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34
|
class { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1 == NULL) return l2; if(l2 == NULL) return l1; ListNode *dummy = new ListNode(-1); ListNode *p = dummy; while(l1 != NULL && l2 != NULL) { if(l1->val > l2->val) { p->next = l2; l2 = l2->next; }else { p->next = l1; l1 = l1->next; } p = p->next; } if(l1 != NULL) { p->next = l1; } if(l2 != NULL) { p->next = l2; } return dummy->next; } };
|
近期评论