Leetcode|Merge Two Sorted Lists

Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

这是归并排序链表的基础。

代码如下（C++):

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(l1==NULL) return l2;
        if(l2==NULL) return l1;
        ListNode dummy(-1);
        ListNode* p1(&dummy);
        for(;l1!=NULL&&l2!=NULL;p1=p1->next)
        {
            if(l1->val<=l2->val)
            {
                p1->next=l1;
                l1=l1->next;
            }else{
                p1->next=l2;
                l2=l2->next;
            }
        }
        p1->next=l1!=NULL?l1:l2;
        return dummy.next;
    }

关于for循环的执行顺序，我之前搞错了。

for(A;B;C){ D;} 其实C是在执行D之后才执行的。之前误以为在D执行前执行了。

A语句是初始化，B是判断条件，B通过了执行D，D结束后执行C，C操作结束再进行B判断，BDC循环。

A->(B->D->C)