【剑指offer】合并两个排序的链表

时间限制：1秒 空间限制：32768K 热度指数：360105

本题知识点： 链表

 算法知识视频讲解

题目描述

输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。

 

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