leetcode21.合并两个有序链表

目录

问题描述

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

题目链接:合并两个有序链表

示例


提示

  两个链表的节点数目范围是 0, 50

  -100 <= Node.val <= 100

  l1 和 l2 均按 非递减顺序 排列

具体思路

思路一

  遍历两个链表,取小的进行尾插就行,当list1先结束的时候,直接将list2进行尾插,否则直接将list1进行尾插

代码实现

cpp 复制代码
//思路1
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {
    if(list1 == NULL)
        return list2;
    if(list2 == NULL)
        return list1;

    struct ListNode* head=NULL;
    struct ListNode* tail=NULL;
    while(list1&&list2)
    {
        if(list1->val<list2->val)
        {
            if(tail== NULL)
            {
                head=tail=list1;
                
            }
            else
            {
                tail->next=list1;
                tail=tail->next;
              
            }
            list1=list1->next;
        }
        else{
            if(tail== NULL)
            {
                head=tail=list2;
               
            }
            else
            {
                tail->next=list2;
                tail=tail->next;
            }
             list2=list2->next;
        }
    }

    if(list1)
    {
        tail->next=list1;
    }

    if(list2)
    {
        tail->next=list2;
    }
    return head;

}
相关推荐
console.log('npc')4 小时前
Python 学习教程 · 第4课:数据结构
数据结构·python·学习
郝学胜-神的一滴19 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
LK_071 天前
【力扣】142. 环形链表 II |Python
python·leetcode·链表
FR02EN7771 天前
[LeetCode] 26、80.删除有序数组中的重复项 题解
数据结构·算法
H.莓飛2 天前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
饮水桶_T2 天前
Python 面向对象(十七)|继承、封装、多态 笔记
数据结构·笔记·算法
风落青芜2 天前
链式二叉树的实现与基本操作
c语言·开发语言·数据结构·算法
wo_jack2 天前
C++ 入门笔记(十八):list 进阶 —— const 迭代器、operator-> 与 clear 的坑
数据结构·c++·面试·stl·list
ashiho3 天前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)
java·数据结构·后端·算法·leetcode·滑动窗口
xys_6783 天前
JavaSE通关手册:数组
数据结构