牛客-合併兩個排序的鏈表

牛客-合併兩個排序的鏈表

• 初始化一個新的節點
• 第一個鏈表的節點p值與第二個鏈表的節點q值進行比較，第一個節點小，則p後移，否則q後移
• 直到某個鏈表遍歷完，然後接上剩餘未遍歷完的鏈表
• 因爲新節點newHead的next纔開始賦值的，所以返回的是newHead.next

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
        if(pHead1==NULL && pHead2==NULL) {
            return NULL;
        } else if(pHead1==NULL) {
            return pHead2;
        } else if(pHead2==NULL) {
            return pHead1;
        }
        ListNode newHead(0);
        ListNode *cur = &newHead;
        ListNode *p = pHead1;
        ListNode *q = pHead2;
        while(p!=NULL && q!=NULL) {
            if(p->val <= q->val) {
                cur->next=p;
                p=p->next;
            } else {
                cur->next=q;
                q=q->next;
            }
            cur=cur->next;
        }
        if(p==NULL) {
            cur->next=q;
        } else {
            cur->next=p;
        }
        return newHead.next;
        
    }
};