剑指offer16

剑指offer16：合并两个排序的链表

题目描述

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

解法一：基于递归的方法

class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2)
    {
        if (pHead1 == NULL)
            return pHead2;
        else if(pHead2 == NULL)
            return pHead1;
        if (pHead1->val <= pHead2->val)
        {
            pHead1->next = Merge(pHead1->next, pHead2);
            return pHead1;
        }
        else
        {
            pHead2->next = Merge(pHead2->next, pHead1);
            return pHead2;
        }

    }
};

main函数

#include "stdafx.h"
#include <iostream>
#include <vector>
using namespace std;

struct ListNode {
    int val;
    struct ListNode*  next;
    ListNode(int x) :
        val(x), next(NULL) {
    }
};

int main()
{

    system("pause");
    return 0;
}