【LeetCode】Merge Two Sorted Lists

最新推荐文章于 2025-04-27 14:03:08 发布
最新推荐文章于 2025-04-27 14:03:08 发布
阅读量285 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： leetcode 文章标签： leetcode 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/gfgdsg/article/details/41206973
本文介绍了一种将两个已排序的单链表合并为一个新的有序单链表的算法实现。通过创建一个虚拟头节点简化合并过程，并使用循环来比较两个链表节点的值，较小值的节点被连接到结果链表的当前节点之后。当一个链表遍历完成后，将另一个链表剩余部分直接连接到结果链表末尾。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
         
	ListNode *fakehead = new ListNode(0);
	ListNode *cur;
	cur = fakehead;
	while (l1 && l2)
	{
		if (l1->val < l2->val)
		{
			cur->next = l1;
			cur = l1;
			l1 = l1->next;
		}
		else
		{
			cur->next = l2;
			cur = l2;
			l2 = l2->next;
		}
	}
	if (l1)
	{
		cur->next = l1;
	}
	else if (l2)
	{
		cur->next = l2;
	}
	return fakehead->next;
    }
};

小白水平理解面试经典题目LeetCode 21. Merge Two Sorted Lists【Linked List类】
心安成长的码字书房
02-04 1411
Linked List 数据结构也在面试中经常出现，作为很好处理客户信息存储的结构很方便，也是重点必会项目之一，看看我们如何教懂白月光，成功邀约看电影吧。
【LeetCode 面试经典150题】21. Merge Two Sorted Lists 合并两个有序链表
qq_43513394的博客
01-12 475
You are given the heads of two sorted linked lists and .Merge the two lists into one sorted list. The list should be made by splicing together the nodes of the first two lists.Return the head of the merged linked list.给定两个已排序的链表 和 的头节点。将这两个链表合并成一个排序的链表。
Leetcode Merge Two Sorted Lists (python+cpp)
qq_37821701的博客
12-27 187
题目 解法 python class Solution: def mergeTwoLists(self, l1: ListNode, l2: ListNode) -> ListNode: prehead = ListNode(-1) curr = prehead while l1 and l2: if l1.val<l2.val: curr.next = l1
python leetcode 21. Merge Two Sorted Lists
Neekity的博客
12-05 788
class Solution: def mergeTwoLists(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ if l1==None: return l2 ...
LeetCode-21. Merge Two Sorted Lists
weixin_45783752的博客
05-22 385
文章目录题目描述自己的解法参考答案1. New ListNode总结Reference 题目描述 You are given the heads of two sorted linked lists list1 and list2. Merge the two lists in a one sorted list. The list should be made by splicing together the nodes of the first two lists. Return the head o
LeetCode Merge Two Sorted Lists
anjueci1221的博客
12-17 113
Merge Two Sorted Lists Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 入门题目了，严蔚敏的书本好像一开始就介绍了这样的题目，以...
leetcode Merge Two Sorted Lists
diaocimo4777的博客
11-03 115
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 1,注意从新定义listnode后，要将头存一下， 2，头是自己定义的，返回时记得加上.next ...
leetcode21. Merge Two Sorted Lists
piheai9556的博客
09-15 279
归并排序，归并两路链表；两种写法 非递归： /** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } */ /** * @param {ListNode} l1 * @param {ListNode} l2
Leetcode-21. Merge Two Sorted Lists
Eistert
02-11 426
题目 You are given the heads of two sorted linked lists list1 and list2. Merge the two lists in a one sorted list. The list should be made by splicing together the nodes of the first two lists. Return the head of the merged linked list. Example 1: Input: li
leetcode Merge Two Sorted Lists 合并有序列表
u010785091的博客
06-04 160
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. Example: Input: 1->2->4, 1->3->4 Output: 1-...
Leetcode-Merge Two Sorted Lists（Python）
连正的博客
02-25 335
1 Description（描述） Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists. 合并两个排序的链表，并将其作为一个新列表返回。新列表应该通过将前两个列表的节点拼...
LeetCode 21. 合并两个有序链表（Merge Two Sorted Lists）
最新发布
2501_91641025的博客
04-27 432
错误点说明忘记处理 list1 或 list2 为空递归终止条件必须明确返回值写错必须返回当前较小节点忘记链表节点next指向递归结果合并后需要正确接上剩余部分本题考察的是链表合并技巧，是刷链表题目的基础必刷题。递归法写法简洁优雅，利于展示思路清晰。需要注意如果链表非常长，递归层数过多可能导致栈溢出，此时可以选择迭代法（循环解）（空间复杂度 O(1)）。
LeetCode Merge 2 Sorted Lists解决方案
01-23
LeetCode Merge 2 Sorted Lists解决方案详解 Merge 2 Sorted Lists是LeetCode上的一个经典算法题目，旨在考察程序员对链表的操作和排序算法的掌握程度。下面对该题目的解决方案进行详细的分析和解释。 问题描述 ...
leetcode21-Merge Two Sorted Lists
我的程序人生
05-07 506
将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：l1 = [1,2,4], l2 = [1,3,4]用一个指针去串联俩个链表，用一个指针记录新链表的头结点。输入：l1 = [], l2 = [0]输入：l1 = [], l2 = []输出：[1,1,2,3,4,4]
【LeetCode】Add Binary
gfgdsg的专栏
03-04 551
class Solution { public: string addBinary(string a, string b) { int aindex = a.size() - 1; int bindex = b.size() - 1; string c; int flag = 0,num; while (aindex>=0 && bindex>=0) { nu
【LeetCode】Scramble String
gfgdsg的专栏
12-27 476
class Solution { public: bool isScramble(string s1, string s2) { const int N = s1.size(); if (N != s2.size()) return false; bool f[N + 1][N][N]; fill_n(&f[0][0][0], (N + 1)*N*N, false
【LeetCode】Search in Rotated Sorted Array II
gfgdsg的专栏
01-08 434
class Solution { public: bool search(int A[], int n, int target) { int start = 0, end = n; while (start != end) { int mid = (start + end) / 2; if (A[mid] == target) return
【LeetCode】Linked List Cycle II
gfgdsg的专栏
03-05 426
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *de
【LeetCode】Partition List
gfgdsg的专栏
03-04 418
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *pa
Java解码LeetCode经典50题面试指南
5. **Merge Two Sorted Lists**：合并两个已排序的链表，是链表操作的基础题型，需理解链表节点的遍历和合并逻辑。 6. **Valid Binary Search Tree**：验证给定的二叉树是否为有效的二叉搜索树，涉及到递归和中序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值