leetcode 有序链表合并

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

解题思路：传统做法：设置虚拟节点，一个pointer。遍历。（lk）

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){
    struct ListNode *listhead;
    struct ListNode *cur;
    if(!list1||!list2)
        return list1 ? list1:list2;
    listhead=malloc(sizeof(*listhead));
    cur=listhead;
     while(list1&&list2)
    {
        if(list1->val<list2->val)
        {
           cur->next=list1;
           list1=list1->next;
           cur=cur->next;
        }
        if(list1&&list2&&list1->val>=list2->val)
        {
            cur->next=list2;
            list2=list2->next;
            cur=cur->next;
        } 
        if(!list1)
            cur->next=list2;
        if(!list2)
            cur->next=list1; 
    }
    cur=listhead->next;
    free(listhead);
    return cur;
}