leetcode: merge two sorted linklist

最新推荐文章于 2019-09-30 10:47:27 发布

原创最新推荐文章于 2019-09-30 10:47:27 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种使用哑节点简化合并两个有序链表的过程的方法。通过迭代的方式，该算法比较两个链表中节点的值，并将较小的节点连接到当前节点的下一个位置，最终返回合并后的有序链表。

key: dummy node; how to copy link node(p-> next = l)

ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
        ListNode dummy(INT_MIN);
        ListNode *p = &dummy;
        while(l1 && l2){
            if(l1->val < l2->val){
                 p->next = l1;
                l1 = l1->next;
            }
            else{
                p->next= l2;
                l2 = l2->next;
            }
            p = p->next;
        }
        p->next = l1 ? l1 : l2;
        return dummy.next;
    }