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

题目描述:

方法:双指针

代码实例:

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;
}

完!!

相关推荐
PyHaVolask7 分钟前
数据结构与算法分析
数据结构·算法·图论
幸运小圣16 分钟前
Set数据结构【ES6】
javascript·数据结构·es6
大佬,救命!!!26 分钟前
算法实现迭代2_堆排序
数据结构·python·算法·学习笔记·堆排序
时间醉酒2 小时前
数据结构基石:单链表的全面实现、操作详解与顺序表对比
数据结构·链表
Miraitowa_cheems8 小时前
LeetCode算法日记 - Day 73: 最小路径和、地下城游戏
数据结构·算法·leetcode·职场和发展·深度优先·动态规划·推荐算法
野蛮人6号8 小时前
力扣热题100道之560和位K的子数组
数据结构·算法·leetcode
小白不想白a10 小时前
每日手撕算法--哈希映射/链表存储数求和
数据结构·算法
Doro再努力10 小时前
数据结构04:力扣顺序表3道例题解题思路与代码实现
c语言·数据结构
HY小海11 小时前
【C++】AVL树实现
开发语言·数据结构·c++
花月C11 小时前
高效查找数据的数据结构—MySQL 索引
数据结构·数据库·mysql