Merge Two Sorted Lists

最新推荐文章于 2022-05-22 13:07:29 发布

撄宁之境

最新推荐文章于 2022-05-22 13:07:29 发布

阅读量461

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode 算法

本文链接：https://blog.youkuaiyun.com/huangynn/article/details/38311963

LeetCode 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种合并两个已排序的链表的方法，并通过拼接节点的方式生成一个新的排序链表。该方法首先定义了一个虚拟头节点，然后遍历两个输入链表，比较当前节点的值并连接到新的链表中，直到其中一个链表遍历完毕。

摘要生成于 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.

/**
 * 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 dummy(-1);
        ListNode *p=&dummy;
        while(l1&&l2){
            if(l1->val<l2->val){
                p->next=l1;
                l1=l1->next;
            }
            else{
                p->next=l2;
                l2=l2->next;
            }
            p=p->next;
        }
        if(l1) p->next=l1;
        else p->next=l2;
        return dummy.next;
    }
};