[LeetCode21]Merge Two Sorted Lists（合并两个有序链表）

最新推荐文章于 2024-08-10 23:27:32 发布

Rain722

最新推荐文章于 2024-08-10 23:27:32 发布

阅读量381

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Rain722/article/details/79116084

版权

LeetCode 专栏收录该内容

21 篇文章

订阅专栏

本文介绍了一种将两个已排序的单链表合并为一个新的排序链表的方法。通过比较两个链表的节点值，选择较小的节点加入到新的链表中，直至遍历完两个链表。此算法适用于计算机科学中的数据结构操作。

摘要生成于 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) {
        if(NULL==l1) return l2;
        if(NULL==l2) return l1;
		ListNode *dummy=new ListNode(-1), *cur=dummy;
		while(l1!=NULL&&l2!=NULL)
		{
			if(l1->val<l2->val)
			{
				cur->next=l1;
				l1=l1->next;
			}
			else
			{
				cur->next=l2;
				l2=l2->next;
			}
			cur=cur->next;
		}
		if(l1) cur->next=l1;
		if(l2) cur->next=l2;
		return dummy->next;
    }
};