链表---合并两个有序链表

看完了第二章数据结构，想着做一下题

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

第一次做力扣上的题，有点拿不准思路。

一开始的思路是仿照课本上顺序表的应用，即集合的合交做的：l1和l2进行比较，l2中有的保留，没有的写入l2，但是操作起来小问题太多了，比如插入的时候链表为空，或者只有一个结点（l1或l2），用后插法和前插法的使用地区等等。

所以大体思路有了，但是不完善，最后出于对细节的忽略，放弃了这个解法，去看了官网上的解决办法，这里先看暴力方法：定义一个结点，类似于头结点（题目中给的没有头结点的链表），然后对两个链表进行比较，按照从小到大的顺序进行依次比较，写入自己定义的prevHead中，这里注意在后面进行各种链表结点操作时，要新建一个指针，因为最后还要输出，且是从头开始输出的，不然会出现链表指针不指向第一个的问题。

代码摘抄如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        ListNode *prevHead = new ListNode(-1);
        ListNode *prev = prevHead;
        while(l1 != nullptr && l2 != nullptr){
            if(l1->val < l2->val){
                prev->next = l1;
                l1 = l1->next;
            }else{
                prev->next = l2;
                l2 = l2->next;
            }
            prev = prev->next;
        }
        prev->next = l1 == nullptr ? l2 :l1;

        return prevHead->next;
    }
};

后面有空的时候看一下官网上那个迭代的解法，顺便看看能不能把我之前的思路完善的做出来，明天吧！加油！