LeetCode每日一练（21） Merge Two Sorted Lists C++版

最新推荐文章于 2024-09-27 15:00:48 发布

ChasingdreamLY

最新推荐文章于 2024-09-27 15:00:48 发布

阅读量160

点赞数

分类专栏： leetcode刷题文章标签： leetcode 合并数据结构链表

本文链接：https://blog.csdn.net/qq_26591517/article/details/79654864

版权

leetcode刷题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

题目

题干解析

这题没太多可说的，顺序遍历，逐个添加就好，稍微注意一下各种情况。

知识点

数据结构之链表

难度

简单

解题思路

这道题主要考察对链表的熟悉程度，代码里注释得比较清楚，详细解题思路请见代码。

代码

/**
 * 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 *Head;     //新链表的头指针
        ListNode *temp;     //暂时存放结点的指针
        if (l1 == NULL&&l2 == NULL) {    //两个链表都为空的情况
            Head = NULL;
            return Head;
        }
        if (l1 != NULL&&l2 != NULL) {    //两个链表都不为空的情况
            if (l1->val <= l2->val) {
                Head = l1;
                l1 = l1->next;
            }
            else {
                Head = l2;
                l2 = l2->next;
            }
        }
        else if (l1 != NULL) {            //l1不为空l2为空
            Head = l1;
            l1 = l1->next;
        }
        else {                            //l2不为空l1为空
            Head = l2;
            l2 = l2->next;
        }
        temp = Head;
        while (l1 != NULL&&l2 != NULL) {   //开始向后遍历，合并排序
            if (l1->val <= l2->val) {
                temp->next = l1;
                l1 = l1->next;
                temp = temp->next;
            }
            else {
                temp->next = l2;
                l2 = l2->next;
                temp = temp->next;
            }
        }
        if (l1 != NULL)                     //一个已经遍历完另一个还没有，两种情况
            temp->next = l1;
        if (l2 != NULL)
            temp->next = l2;
        return Head;                        //返回结果
    }
};