leetcode刷题思路总结_合并两个排序的链表

解题 思路 采用非递归思想
1.新建立一个虚拟头结点以及头结点的下一个指针cur
2.每次比较l1 与l2的大小，cur赋给较小的值结点后
3.最如果有一条链表空了，另一条不空 ，则直接将cur’设为链表剩余头部
4.最后返回虚拟头结点的next

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        auto dummy = new ListNode(-1);
        auto cur=dummy;
        while(l1&&l2)
        {
            if(l1->val<l2->val)
            {
                cur->next=l1;
                cur=l1;
                l1=l1->next;
            }
            else
            {
                cur->next=l2;
                cur=l2;
                l2=l2->next;
            }
            
        }
      if (l1)  cur->next=l1;
        else cur->next=l2
     return dummy->next; 
    }
};