//基本知识点:
//注意形参引领的链表 起始是一个指向链表的指针变量 这个指针变量是可以作为一个遍历链表的遍历指针
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
//新定义一个结果链表
ListNode preHead = new ListNode(-1);
//有了链表头还要有pre指针 因为这个指针始终保持在新链表的后端
ListNode pre = preHead;
//循环直到至少有一个链表到末尾后才结束
while(l1 && l2) {
//l1、l2中结点的较小者拼接在以preHead->next为头结点的结果链表后面
if(l1->val >= l2->val) {
pre->next = l2;
l2 = l2->next;
}
else {
pre->next = l1;
l1 = l1->next;
}
pre = pre->next;
}
//最后总有一个数组会先遍历完
pre->next = l1==NULL ? l2 : l1;
//链表的返回只需要返回链表头
return preHead->next;
}
};
leetcode_链表_21. 合并两个有序链表
最新推荐文章于 2022-07-20 20:35:39 发布