LeetCode题目：合并两个有序链表（c++实现）

题目

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

示例

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

想法

首先想到，要考虑两个链表中存在空的链表，当l1为空的时候，我们可以直接返回l2，当l2为空的时候，我们直接返回l1。这两种情况是十分简单的。然后我们考虑l1l2都非空的时候，先建立一个空节点a，设置指针b指向a。因为l1和l2都是已经排好序的链表，所以我们可以直接进行两个链表的比较，我们比较那个值比较小，将较小的哪个放入我们建立的节点中。并将值较小的哪个指针和b指针向后挪一位。反复进行这个步骤。直到有一个指针指向的是0的时候，将另一个链表直接放在我们设置的指针之后。

代码实现

/**
 * 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) {
    ListNode a(0);
    ListNode* b=&a;
    if (l1==nullptr)
   { return l2;}
    if (l2==nullptr)
    {return l1;}
    while(l1 && l2)
    {
    if(l1->val<l2->val) 
    {
    b->next=l1;
    l1=l1->next;    
    }  
    else{
        b->next=l2;
        l2=l2->next;
    } 
    b=b->next;
    }
    if(l1) b->next=l1;
    if(l2) b->next=l2;
    return a.next;
    }
};

执行结果

反思

出现了很多问题，首先没有思路，看了题解才写了出来。并且在l1和l2为空的情况下，忘记了==是判定是否相等，=是赋值，最傻的是没看出来leetcode中设置的是l1和l2，写的11和12，怎么找都找不到bug。