leetcode刷题篇 21题合并两个排序的链表 java C++版本

题目放一下：

思路分析：
举例分析一波：

l1和l2是要合并的两个链表，m是最后组合而成的链表

上代码：
首先是C++的：
使用链表：

class Solution {
   
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
   
        ListNode dummy(0);
        ListNode* tail = &dummy;
        while(l1 && l2) {
   
            if (l1->val < l2->val) {
   
                tail->next = l1;
                l1 = l1->next;
            } else {
   
                tail->next = l2;
                l2 = l2->next