合并两个有序链表 力扣

合并两个有序链表

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

 

示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

思路：可以用迭代法，新建一个结点指向更小的链表值，while遍历再

class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode tar(0);
        ListNode *head=&tar;            //新建一个节点更方便
        
        while(l1!=NULL&&l2!=NULL){      //遍历直到NULL
            if(l1->val<=l2->val){
                head->next=l1;
                l1=l1->next;
            }
            else{
                head->next=l2;
                l2=l2->next;
            }
            head=head->next;
        }
        head->next=l1==NULL?l2:l1;      //最终指向还没遍历的部分
        
        return tar.next;
        
    }
};