21.合并两个有序链表 做题笔记

    ListNode* mergeTwoLists(ListNode* list1, ListNode* list2) 
    {
        if (list1 == nullptr) return list2;
        if (list2 == nullptr) return list1;
        ListNode* ret = new ListNode(0);
        ListNode* work = ret;
        ListNode* l1 = list1,* l2 = list2;
        while (l1 && l2)//两个都没到头
        {
            if (l1->val <= l2->val)
            {
                work->next = new ListNode(l1->val);
                l1 = l1->next;
            }
            else
            {
                work->next = new ListNode(l2->val);
                l2 = l2->next;
            }
            work = work->next;
        }
        if (l1 == nullptr) work->next = l2;
        if (l2 == nullptr) work->next = l1;
        return ret->next;
    }

21. 合并两个有序链表 - 力扣（LeetCode）https://leetcode.cn/problems/merge-two-sorted-lists/

关于这道题的题目没什么好说的，主要是在于它的语法

首先是初始化，ListNode结构体是这样定义的，并在结构体中提供了初始化方法。

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) {}

  };

我们返回的链表都是指针类型，自然要开辟在堆区，所以要用new来开辟内存。 

ListNode* ret = new ListNode(0); //随便赋值了一个0，反正也就是个头

 然后这里要注意，ret一定是这个链表的首地址，它是不能改动的，结构体中可没有“p->front”这样的行为，也就是说，你只要修改了ret，上一个元素就马上找不到了。所以想要操作这个链表，需要做的事情就是再开辟一个ListNode数据类型的指针，指向它的头部，再次插入元素的时候，指向这个工作指针的下一位，我习惯命名为work。

work->next = new ListNode(l1->val);

 开辟新节点，赋初值。这个语句我经常写错，自己记录一下。