17-合并两个排序的链表

一、题目描述

输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。例如输入下面的链表1和链表2，则合并之后的链表3如下所示
链表1：    1->3->5->7
链表2：    2->4->6->8
合并链表3：1->2->3->4->5->6->7->8

二、解题思路

分析合并过程，链表1的头结点值小于链表2头结点值，因此链表3的头结点是链表1的头结点。以此类推，所以不难看出这是个递归

三、解题算法

/******************************************************
Author:tmw
date:2018-6-30
******************************************************/
#include <stdio.h>
#include <stdlib.h>

typedef struct ListNode
{
    int data;
    struct ListNode* next;
}ListNode;

/**
* 注：本代码未经测试，看逻辑就好
*/
ListNode* merge_list( ListNode* head1, ListNode* head2 )
{
    /**输入参数合法性检查**/
    if( head1 == NULL ) return head2;
    if( head2 == NULL ) return head1;

    ListNode *head3 = (ListNode*)malloc(sizeof(ListNode));

    /**当链表1的结点值较小，则将merge链表连链表1**/
    if( head1->data <= head2->data )
    {
        head3 = head1;
        head3->next = merge_list(head1->next,head2);
    }
    else
    {
        head3 = head2;
        head3->next = merge_list(head1,head2->next);
    }

    return head3;
}

梦想还是要有的，万一实现了呢~~~ヾ(◍°∇°◍)ﾉﾞ~~~~