剑指Offer15 合并两个已排序链表

 /*************************************************************************
     > File Name: 15_MergeTwoSortList.cpp
     > Author: Juntaran
     > Mail: JuntaranMail@gmail.com
     > Created Time: 2016年08月30日 星期二 15时49分47秒
  ************************************************************************/

 #include <stdio.h>
 #include <malloc.h>

 // 链表结构体
 struct ListNode
 {
     int val;
     struct ListNode* next;
 };

 // 构造链表
 ListNode* createList(int* nums, int length)
 {
     struct ListNode* head;
     struct ListNode* p;
     struct ListNode* q;
     head = p = (ListNode*)malloc(sizeof(ListNode));
     head->val = nums[];
     for (int i = ; i < length; ++i)
     {
         q = (ListNode*)malloc(sizeof(ListNode));
         q->val = nums[i];
         p->next = q;
         p = q;
     }
     p->next = NULL;
     return head;
 }

 // 顺序输出链表
 void PrintList(ListNode* head)
 {
     if (head == NULL)
         return;
     ListNode* temp = head;
     // printf("PrintList:\n");
     while (temp != NULL)
     {
         printf("%d ", temp->val);
         temp = temp->next;
     }
     printf("\n");
 }

 // 合并两个已排序链表
 ListNode* MergeTwoSortList(ListNode* p, ListNode* q)
 {
     if (!p)
         return q;
     if (!q)
         return p;

     ListNode* temp1 = (p->val > q->val ? q : p);
     ListNode* temp2 = (p->val > q->val ? p : q);
     ListNode* head = (temp1);
     head->next = MergeTwoSortList(temp1->next, temp2);

     return head;
 }

 int main()
 {
     int nums1[] = {,,,};
     int nums2[] = {,,,};
     ListNode* list1 = createList(nums1, );
     ListNode* list2 = createList(nums2, );
     PrintList(list1);
     PrintList(list2);
     list1 = MergeTwoSortList(list1, list2);
     PrintList(list1);

     return ;

 }