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);
开辟新节点,赋初值。这个语句我经常写错,自己记录一下。