每日一练之合并两个有序链表

题目描述:

方法:双指针

代码实例:

cpp 复制代码
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
struct ListNode
{
	int val;
	struct ListNode* next;
};
typedef struct ListNode ListNode;
struct ListNode* mergeTwoLists(struct ListNode* list1, ListNode* list2)
{
	if (list1 == NULL)
	{
		return list2;
	}
	if (list2 == NULL)
	{
		return list1;
	}
	ListNode* newHead, * newTail;
	//创建空链表
	newHead = newTail = (ListNode*)malloc(sizeof(ListNode));
	ListNode* l1 = list1;
	ListNode* l2 = list2;
	while (l1 && l2)
	{
		if (l1->val < l2->val)//谁小往后插
		{
			newTail->next = l1;
			newTail = newTail->next;
			l1 = l1->next;
		}
		else
		{
			newTail->next = l2;
			newTail = newTail->next;
			l2 = l2->next;
		}
	}
	if (l1)
	{
		newTail->next = l1;
	}
	if (l2)
	{
		newTail->next = l2;
	}
	ListNode* ret = newHead->next;
	free(newHead);
	newHead = newTail = NULL;
	return ret;
}

接下来是我自己写的代码!

代码时间复杂度较高不建议模仿仅仅提供思路!

cpp 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode ListNode;
struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2) {
    if(list1==NULL)
    {
        return list2;
    }
    if(list2==NULL)
    {
        return list1;
    }
    ListNode* list1tail=list1;
    while(list1tail->next)
    {
        list1tail=list1tail->next;
    }
    list1tail->next=list2;
    ListNode* fast=list1;
    ListNode* slow=list1;
    int arr[100]={0};
    int i=0;
    while(fast)//把链表存储的val值放进数组
    {
        arr[i++]=fast->val;
        fast=fast->next;
    }
    for(int j=0;j<i;j++)//用冒泡排序进行升序
    {
        for(int k=0;k<i-1;k++)
        {
            if(arr[k]>arr[k+1])
            {
                int temp=arr[k];
                arr[k]=arr[k+1];
                arr[k+1]=temp;
            }
        }
    }
    int k=0;
    while(slow)//把数组的数据放回去
    {
        slow->val=arr[k++];
        slow=slow->next;
    }
    return list1;
}

完!!

相关推荐
和编程干到底15 小时前
数据结构 栈和队列、树
数据结构·算法
爱编程的化学家16 小时前
代码随想录算法训练营第十一天--二叉树2 || 226.翻转二叉树 / 101.对称二叉树 / 104.二叉树的最大深度 / 111.二叉树的最小深度
数据结构·c++·算法·leetcode·二叉树·代码随想录
shan&cen17 小时前
Day04 前缀和&差分 1109. 航班预订统计 、304. 二维区域和检索 - 矩阵不可变
java·数据结构·算法
屁股割了还要学18 小时前
【数据结构入门】排序算法(4)归并排序
c语言·数据结构·学习·算法·排序算法
Chance_to_win18 小时前
数据结构之顺序表
数据结构
lifallen18 小时前
字节跳动Redis变种Abase:无主多写架构如何解决高可用难题
数据结构·redis·分布式·算法·缓存
MMjeaty19 小时前
map/multimap容器
数据结构·c++
zstar-_19 小时前
【不背八股】12.十大排序算法
数据结构·算法·排序算法
吃着火锅x唱着歌20 小时前
LeetCode 2110.股票平滑下跌阶段的数目
数据结构·算法·leetcode
疋瓞20 小时前
C++_STL和数据结构《1》_STL、STL_迭代器、c++中的模版、STL_vecto、列表初始化、三个算法、链表
数据结构·c++·算法