leetcode——已序链表合并

<span style="color: rgb(0, 188, 155); font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; font-size: 13px; line-height: 18px; white-space: nowrap;">新链表的第一个结点问题：由于一般情况下第一个结点都需要特殊处理，比较实用的解决办法是在第一个结点前增加一个虚拟的头结点(例如下面的head)，</span>

<span style="color: rgb(0, 188, 155); font-family: Monaco, Menlo, Consolas, 'Courier New', monospace; font-size: 13px; line-height: 18px; white-space: nowrap;"><span style="white-space:pre">		</span>      讲实际的第一个结点一般化。最后输出的时候输出这个虚拟结点的下一个结点。</span>

#include <iostream>
using namespace std;
  struct ListNode {
      int val;
      ListNode *next;
      ListNode(int x) : val(x), next(NULL) {}
  };
 
class Solution {
public:
    ListNode* mergeTwoLists(ListNode *l1, ListNode *l2) {
       	ListNode* merhead = new ListNode(0);
        ListNode* p = merhead;
        while(l1!= NULL || l2!= NULL){
            if( l1!= NULL && l2!= NULL){
                if( (l1->val) < (l2->val) ) {
                    p->next = l1;
                    l1 = l1->next;
                    p = p->next;
                    p ->next = NULL;
                }
                else{
                    p->next = l2;
                    l2 = l2->next;
                    p = p->next;
                    p ->next = NULL;
                }
			}
            if( l1!= NULL && l2== NULL){
                p->next = l1;
                break;
			}
            if( l1 == NULL && l2!= NULL){
                p->next = l2;
                break;
			}
        }
        return merhead->next;
    }
};
int main()
{
}