LeetCode——链表重复元素问题、重排链表

最新推荐文章于 2023-06-22 12:59:12 发布
最新推荐文章于 2023-06-22 12:59:12 发布
阅读量585 收藏
点赞数
分类专栏： # LeetCode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35655602/article/details/119465137
版权

重排链表

对一个链表，先找到后半部门的链表将其反转，然后将后半部分插入到前前半部分中，隔一个插入一个。

输入: head = [1,2,3,4]
输出: [1,4,2,3]

输入: head = [1,2,3,4,5]
输出: [1,5,2,4,3]

（1）用双指针找到链表的中点

（2）将后半部门利用链表反转，进行反转

（3）然后将两个链表交替进行插入

  • 两个链表进行交替插入

    public void merger(ListNode l1,ListNode l2){
     
	ListNode l1_temp;
	ListNode l2_temp;
	while(l1 != null
最低0.47元/天 解锁文章
yours_棒棒糖
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Leetcode 删除排序链表中的重复元素
vicenfan的博客
05-14 115
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* deleteDuplicates(ListNode* head) { ListNode *p=hea
数据结构与算法之两个有序链表的重复项
five-five
08-17 275
# 两个有序链表的重复 ## 题目 ![](../../assets/Pasted%20image%2020220817092044.png) ## 想法 1. 设两个链表分别为 `a`,`b`，新增链表为 `m` 令 `m` 链表初始 `data` 值为 `9999`[^1]，令 `a.data` 和 `b.data` 进行比较 1. 当 `a.data==b.data`,令 `m.next=a;a=a.next;b=b.next;c=c.next`. 2. 当 `a.data>b.data`，令
第二章 链表 找出两个链表相同元素，放在新的链表中，原来的两个链表结构不能改变
Cgxxxxxxxxxxxxxx的博客
01-22 574
#include <stdio.h> #include <stdlib.h> using namespace std; typedef struct LinkedList{ int data; LinkedList *next; }LinkedList,*List; int a[5]={1,2,3,4,5}; int b[5]={4,5,6,7,8}; int n=5; void build(List &L1,List &L2){ L1=...
寻找重复数（来源力扣）
qq_53198408的博客
05-10 237
给定一个包含 n + 1 个整数的数组 nums ，其数字都在 [1, n] 范围内（包括 1 和 n），可知至少存在一个重复的整数。 假设 nums 只有 一个重复的整数 ，返回 这个重复的数 。 你设计的解决方案必须 不修改 数组 nums 且只用常量级 O(1) 的额外空间。 示例 1： 输入：nums = [1,3,4,2,2] 输出：2 示例 2： 输入：nums = [3,1,3,4,2] 输出：3 思路（借鉴力扣）：本题的巧妙之处是用到了循环链表，快慢指针，如果数组中没有重复的数，以数
【数据结构】寻找2个单链表相同的值
weixin_34234721的博客
11-05 685
在关于基础单链表的面试题中，有一道这样的面试题： 打印输出2个链表中的相同节点。比如2个这样的链表。你们也许会说，这个不是灰常灰常简单么。一个链表的一个值与另外一个链表的所有值比较，然后相同就输出它不就行了么。但是这样遍历的复杂度就高了，如果面试官会要求你只能够遍历这个链表一次的情况下去怎么做呢？大家仔细思考一下：1.2个...
寻找重复数（链表，floyed）
爱笑的k11的博客
03-18 409
给定一个包含 n + 1 个整数的数组 nums，其数字都在 1 到 *n *之间（包括 1 和 n），可知至少存在一个重复的整数。假设只有一个重复的整数，找出这个重复的数。 示例 1: 输入: [1,3,4,2,2] 输出: 2 示例 2: 输入: [3,1,3,4,2] 输出: 3 说明： 不能更改原数组（假设数组是只读的）。 只能使用额外的 O(1) 的空间。 时间复杂度小于 O(n2) ...
java-leetcode题解之第143题重排链表.zip
06-17
java java_leetcode题解之第143题重排链表
python-leetcode面试题解之第143题重排链表-题解.zip
05-14
python python_leetcode面试题解之第143题重排链表_题解
重排链表1
08-03
题目 "重排链表1" 是一个典型的链表操作问题，来源于编程面试平台 LeetCode，主要考察的是链表处理和算法设计能力。该题目要求我们将一个单链表重新排列，使得原链表 `L0 → L1 → … → Ln-1 → Ln` 变为 `L0 → Ln...
Rogerspy#LeetCode-Py-1#剑指 Offer II 026. 重排链表1
07-25
标签：栈、递归、链表、双指针难度：中等题目大意给定一个单链表 L 的头节点 head，单链表 L 表示为：$L_0$ -> $L_1$ -> $L_2$ ->
RE_链表1
08-03
【Q143 重排链表】需要将链表拆分成两半，对第二半进行逆序，然后合并两个链表。这可以通过快慢指针找到链表中点，然后逆序后半部分并进行交替合并实现。 最后，【Q148 排序链表】要求使用链表的归并排序算法。由于...
【LeetCode】寻找重复元素——面试官最想听到什么回答···＞环形链表
LYJbao的博客
12-29 641
面试官想考你什么，知道这些才能更容易拿下面试啦~
做题笔记8（单链表删除重复元素，找到数组的中间元素）
weixin_51312090的博客
09-28 215
文章目录一、 DS单链表—删除重复元素1.题目2.解决方案3.反思 一、 DS单链表—删除重复元素 1.题目 2.解决方案 #include<iostream> using namespace std; #define ok 0 #define error -1 class ListNode { public: int data; ListNode* next; ListNode() { next = NULL; } }; class LinkList { public:
Leetcode：链表——删除有序链表中的重复元素
m0_69438595的博客
06-22 1155
Java数据结构——链表：删除有序链表中的重复元素
每日问答2
baidu_38379823的博客
09-05 155
一、JAVA中集合和数组的区别 1. 集合的容量可变,数组的容量不可变 ​ 2. 数组只能存储单一类型的数据,集合可以存放各种类型的数据 ​ 3.数组可以存放基本数据类型,集合只能存放引用数据 类型,要存放基本数据类型,​ 就要引用基本数据类型的包装类 ​ 数组类型空间必须连续且支持下标访问,集合内存空间可以连续可以不连续,以数组为底层容器的集合支持下标访问,链表不支持 ​ 集合可以以一...
无序链表合并为一个有序链表，且排序后链表中无重复元素
梦想庚远
11-09 2624
两个无序单链表，排序后合并成一个有序链表，且排序后链表中无重复元素
AcWing 29. 删除链表中重复的节点
Zee_Chao的博客
05-20 219
这个问题有很多种解法。最直观简单的就是建立映射用以统计每个结点的出现次数，最后根据结果重构链表。这里介绍一种空间复杂度为O(1)的方法。 具体代码如下： /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(...
基于STM32控制遥控车的蓝牙应用程序
最新发布
06-27
基于STM32控制遥控车的蓝牙应用程序
rust leetcode 链表
05-10
例如，针对 LeetCode 中的链表题目，我们可以用 Rust 语言来编写解法，例如，反转链表，合并两个有序链表，删除链表中的重复元素等等，这样可以更好地熟悉 Rust 语言的使用和链表的操作，提高算法和编程能力。...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值