LeetCode题目笔记--21.合并两个有序链表

题目描述

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

示例：

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路

  这个链表的思路很简单了，就是同时遍历两个链表，把两个根据大小重新排列一下结点顺序即可。

C++代码（low版）

class Solution {
   
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
   
        ListNode *head = new ListNode(0);
        ListNode *cur, *pre;
        pre = head;
        while (l1 && l2)
        {
   
            if (l1->val