No.197 - LeetCode21 - Merge Two Sorted Lists - 经典 - 合并排序列表

ShellDawn

于 2020-08-28 01:00:11 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/ShellDawn/article/details/108271877

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文详细介绍了如何使用C++解决LeetCode上的第21题——合并两个有序链表。通过定义链表节点结构，实现了一个解决方案，该方案能够将两个已排序的链表合并为一个新的有序链表。

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

/*
 * @lc app=leetcode id=21 lang=cpp
 *
 * [21] Merge Two Sorted Lists
 */

// @lc code=start
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {
        if(l1 == NULL || l2 == NULL){
            if(l1 == NULL) return l2;
            return l1;
        }
        ListNode *head = new ListNode();
        ListNode *nowA = head;
        ListNode *nowB = l1;
        ListNode *now2 = l2;
        ListNode *tmp = NULL;
        nowA->next = nowB;
        while(nowB !=NULL && now2 != NULL){
            if(now2->val < nowB->val){
                tmp = now2->next;
                nowA->next = now2;
                now2->next = nowB;
                now2 = tmp;
                nowA = nowA->next;
            }else{
                nowA = nowB;
                nowB = nowB->next;
            }
        }
        if(now2 != NULL) nowA->next = now2;
        return head->next;
    }
};
// @lc code=end