[剑指offer-1519]合并两个排序的链表

题目描述：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000)：n代表将要输入的第一个链表的元素的个数,m代表将要输入的第二个链表的元素的个数。
下面一行包括n个数t(1<=t<=1000000)：代表链表一中的元素。接下来一行包含m个元素，s(1<=t<=1000000)。
输出：
对应每个测试案例，
若有结果，输出相应的链表。否则，输出NULL。
样例输入：
5 2
1 3 5 7 9
2 4
0 0
样例输出：
1 2 3 4 5 7 9
NULL

#include <stdio.h>#include <stdlib.h>typedef struct Node{    int value;    struct Node* next;}Node,*pNode;pNode createList(int n){    pNode head = NULL;    pNode current = NULL;    while(n--){        int value;        scanf("%d",&value);        pNode newNode = (pNode)malloc(sizeof(Node));        newNode->value =value;        newNode->next = NULL;        if(head == NULL){            head = newNode;            current = head;        }else{            current->next = newNode;            current = current->next;        }    }    return head;}pNode mergeList(pNode list1 , pNode list2){    if(list1 == NULL)        return list2;    if (list2 == NULL) {        return list1;    }    pNode mergeHead = NULL;    if(list1->value < list2->value){        mergeHead = list1;        mergeHead->next = mergeList(list1->next, list2);    }else{        mergeHead = list2;        mergeHead->next = mergeList(list2->next,list1);    }    return mergeHead;}void printList(pNode head){    if(head == NULL){        printf("NULL\n");        return;    }    pNode tmp = head;    while (tmp) {        if(tmp->next == NULL)            printf("%d\n",tmp->value);        else            printf("%d ",tmp->value);        tmp = tmp->next;    }}int main(int argc, const char * argv[]) {    // insert code here...    int m , n;    while (scanf("%d %d",&n,&m)!=EOF) {        pNode list1 = createList(n);        pNode list2 = createList(m);        pNode merge = mergeList(list1, list2);        printList(merge);    }    return 0;}