Leetcode——合併兩個排序的鏈表

題目描述

輸入兩個單調遞增的鏈表,輸出兩個鏈表合成後的鏈表,當然我們需要合成後的鏈表滿足單調不減規則。

完整代碼

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
        ListNode* p1,*p2,*head,*p,*t;//t用來存儲當前要處理的節點
        p1=pHead1;
        p2=pHead2;
        //////////////////////
        //這部分代碼一定要有,不然給head賦值那一行會出現段錯誤。
        if(p1==NULL)
            return p2;
        if(p2==NULL)
            return p1;
        //////////////////////
        head=p1->val<p2->val?p1:p2;
        p=head;//p指向結果鏈表的最後一個節點
        while(p1&&p2){
            if(p1->val<p2->val){//p1鏈入結果鏈表
                t=p1;
                if(t!=head){
                    p->next=t;
                    p=t;
                }
                p1=p1->next;    
            }
            else{//p2鏈入結果鏈表
                t=p2;
                if(t!=head){
                    p->next=t;
                    p=t;
                }
                p2=p2->next;
            }
        }
        p->next=(p1==NULL)?p2:p1;
        return head;
    }
};
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章