leetcode-Merge Two Sorted Lists

原创于 2014-06-18 10:55:25 发布 · 362 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

71 篇文章

订阅专栏

本文详细介绍了如何使用链表的基本操作合并两个有序链表，并提供了对应的代码实现。通过实例解析，帮助开发者掌握链表合并技巧。

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

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.

思路：链表的基本操作，就地合并有序链表

代码：

ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
if(l1==NULL)
return l2;
if(l2==NULL)
return l1;
ListNode *p=l1;
ListNode *q=l2;
ListNode *newHead;
if(l1->val<l2->val)
{
newHead=l1;
p=p->next;
}
else
{
newHead=l2;
q=q->next;
}
ListNode *pre=newHead;
while(p!=NULL && q!=NULL)
{
if(p->val < q->val)
{
pre->next=p;
pre=p;
p=p->next;
}
else
{
pre->next=q;
pre=q;
q=q->next;
}
}
if(p == NULL)
{
pre->next=q;
}
if(q == NULL)
{
pre->next=p;
}
return newHead;
}