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)