LeetCode------合并两个有序链表

https://leetcode-cn.com/problems/merge-two-sorted-lists/

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

解题关键：考察链表基本操作。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode *p1=l1,*p2=l2,*head=NULL,*p3=NULL,*p=NULL;
    int length = 0;
    while(p1!=NULL){
        length++;
        p1 = p1->next;
    }
    while(p2!=NULL){
        length++;
        p2 = p2->next;
    }                                      //求合并链表长
    if(length ==0) return NULL;
    p1 = l1;                               //重置指针
    p2 = l2;
    while(length--){                               //创建定长链表基本操作
        if(head == NULL){
            head = (struct ListNode*)malloc(sizeof(struct ListNode));
            head->next=NULL;
            p3 = head;
        }
        else{
            p = (struct ListNode*)malloc(sizeof(struct ListNode));
            p3->next = p;
            p3 = p3->next;
        }
    }
    p3->next = NULL;
    p3 = head;
    while(p1!=NULL && p2!=NULL){                   //当两链表不为空时，比较大小进行插入
        if(p1->val<p2->val){
            p3->val = p1->val;
            p3 = p3->next;
            p1 = p1->next;
        }
        else{
            p3->val = p2->val;
            p2 = p2->next;
            p3 = p3->next;
        }
    }
    while(p1!=NULL){                     //当一个链表已空，单独插入剩下一个链表。
        p3->val = p1->val;
        p1 = p1->next;
        p3 = p3->next;
    }
    while(p2!=NULL){
        p3->val = p2->val;
        p2 = p2->next;
        p3 = p3->next;
    }
    return head;
}
//12ms