高频面试题_合并K个升序链表

今天把面试题背了一部分后，开始做笔试题，这是今天做的两道题，虽然第二道是困难题，但弄清楚第一道题目后，第二道题就好做很多了
1.要合并两个有序链表，需要把两个链表对应节点的值进行比较，首先进行特判，如果第一个节点为空，则可以直接返回第二个节点，反之亦然；

2.想清楚两个节点什么时候不比较值的大小，当其中一个节点为空时，就不用比较了，因此可以用while来写它们循环比较的代码，循环终止条件是两个节点中有一个为空就终止。

3.将剩余的链表节点拼接到新链表节点的下一个节点，如果第一个链表不为空，则当前节点的下一个节点就是剩余节点的第一个节点；如果第二个链表不为空的化，当前节点的下一个节点就是剩余节点的第二个节点

4.拼接好链表之后就可以返回哑节点的下一个节点了，也就是所求答案

21.合并两个有序链表

class Solution {
   
public:
    ListNode* mergeTwoLists