代码改变世界

Merge Two Sorted Lists

2015-03-31 19:51  笨笨的老兔子  阅读(148)  评论(0)    收藏  举报

合并有序两个链表

  1. class Solution {
  2. public:
  3.     ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
  4.         ListNode* res = new ListNode(0);
  5.         if (l1 == NULL)
  6.         {
  7.             return l2;
  8.         }
  9.         else if (l2 == NULL)
  10.         {
  11.             return l1;
  12.         }
  14.         ListNode* head = res;
  15.         int l1val = 0, l2val = 0;
  16.         while (l1 != NULL&& l2!=NULL)
  17.         {
  18.             if (l1->val < l2->val)
  19.             {
  20.                 head->next = l1;
  21.                 l1 = l1->next;
  22.                 head = head->next;
  23.             }
  24.             else
  25.             {
  26.                 head->next = l2;
  27.                 l2 = l2->next;
  28.                 head = head->next;
  29.             }
  30.         }
  31.         if (l1)
  32.         {
  33.             head->next = l1;
  34.         }
  35.         else
  36.         {
  37.             head->next = l2;
  38.         }
  39.         return res->next;
  41.     }
  42. };