合并两个排序的链表

合并两个排序的链表

输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。

这个题目看似简单，但是反而花费了我比那些中等难度的题目更多的时间，这个题目的难点在于，可能会发生很多野指针判断出问题的情况，所以我们需要做很多的防护。

先给出代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
struct ListNode  *p=(struct ListNode*)malloc(sizeof(struct ListNode));
struct ListNode  *s=p;
s->next=NULL;
while(l1&&l2){
    if(l1->val>=l2->val){
        p->next=l2;
        l2=l2->next;
    }
    else{
    p->next=l1;
    l1=l1->next;
    }
    p=p->next;
    
}
if(l1){
    p->next=l1;
}
if(l2){
    p->next=l2;
}


if(s->next)
return s->next;
else return NULL;

}

第四行代码和最后的返回条件可以说是有精髓的，我觉得在我们编程的时候可能回经常出现这方面的问题。