码迷,mamicode.com
首页 > 其他好文 > 详细

021. Merge Two Sorted Lists

时间:2016-09-10 08:56:17      阅读:143      评论:0      收藏:0      [点我收藏+]

标签:

 1 if (l1 == nullptr) return l2;
 2     if (l2 == nullptr) return l1;
 3     ListNode dummy(-1);
 4     ListNode* pHead = &dummy;
 5     while (l1 && l2) {
 6         if (l1->val < l2->val) {
 7             pHead->next = l1;
 8             l1 = l1->next;
 9         }
10         else {
11             pHead->next = l2;
12             l2 = l2->next;
13         }
14         pHead = pHead->next;
15     }
16     pHead->next = l1 == nullptr ? l2 : l1;
17     return dummy.next;

 

021. Merge Two Sorted Lists

标签:

原文地址:http://www.cnblogs.com/shadowwalker9/p/5858663.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!