LeetCode 21 Merge Two Sorted Lists（合并链表）

最新推荐文章于 2025-04-27 14:03:08 发布

原创最新推荐文章于 2025-04-27 14:03:08 发布 · 562 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #链表 #合并 #指针

LeetCode题解——C/C++版同时被 2 个专栏收录

69 篇文章

订阅专栏

数据结构

66 篇文章

订阅专栏

本文介绍了一种合并两个有序链表的方法，通过二级指针技巧高效地实现合并，并保持原有链表节点不变。此方法类似于归并排序的思想。

摘要生成于 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;
 *     struct ListNode *next;
 * };
 */
struct ListNode *mergeTwoLists(struct ListNode *l1, struct ListNode *l2) {
    struct ListNode *head = NULL;
    struct ListNode **now = &head;
    struct ListNode *ptr1 = l1;
    struct ListNode *ptr2 = l2;

    while(ptr1 && ptr2){
        if(ptr1->val < ptr2->val){
            *now = ptr1;
            ptr1 = ptr1->next;
        }else{
            *now = ptr2;
            ptr2 = ptr2->next;
        }
        now = &(*now)->next;
    }
    if(ptr1) *now = ptr1;
    if(ptr2) *now = ptr2;
    
    return head;
}