链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例:
输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { if(l1==NULL)return l2; if(l2==NULL)return l1; if(l1->val>l2->val)swap(l1,l2); ListNode* l=l1; ListNode* l3=l1; l1=l1->next; while(l1!=NULL||l2!=NULL){ if(l1==NULL||(l2!=NULL&&l1->val>l2->val)){ l3->next=l2; l2=l2->next; } else{ l3->next=l1; l1=l1->next; } l3=l3->next; } return l; } };