双指针应用--奇偶链表处理(odd和even双指针的应用)

最新推荐文章于 2023-08-17 14:56:12 发布
最新推荐文章于 2023-08-17 14:56:12 发布
阅读量433 收藏
点赞数
分类专栏： Leetcode中级算法 文章标签： 指针 链表 数据结构 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_50945504/article/details/116668513
版权

文章目录

题：

在这里插入图片描述

代码：

```cpp
    //这道题需要维护两个指针，odd(奇)和even(偶)分别轮番改变指针指向进行奇偶重排。
class Solution {
   
public:
    ListNode* oddEvenList(ListNode* head) {
   
        //当链表的长度是0~2的时候直接返回
        if(
最低0.47元/天 解锁文章
C+G
关注
专栏目录
LeetCode 328题----奇偶链表
大猫
11-13 224
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2->4->NULL 示例 2: 输入: 2->1->3->5->6-&gt
2021-8-13 328. 奇偶链表（节点分离与合并）
TABE_的博客
08-14 1220
注： 题目： 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2->4->NULL 示例 2: 输入: 2->1->3->5->6-
【leetcode】双指针 - 328. 奇偶链表
码农研究僧的博客
03-22 681
目录题目思路一 - 双指针 题目 给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。 请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。 你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。 示例 1: 输入: head = [1,2,3,4,5] 输出: [1,3,5,2,4] 示例 2: 输入: head = [2,1,3,5
奇偶链表（双指针交替作业）
ShenHang_的博客
04-08 286
思路如图：必须奇偶结点交替作业 这道题找到while的条件是关键！ class Solution { public: ListNode* oddEvenList(ListNode* head) { if (head == NULL || head->next == NULL)return head; //双指针（多指针） ListNode*odd_head = head;/...
leetcode【每日一题】328. 奇偶链表 java
qq_43491066的博客
11-13 178
题干 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2->4->NULL 示例 2: 输入: 2->1->3->5->6-&g
JavaScript - 基本面函数 - 求出数组的和 判断是 "even" or "odd"
阿泽呀的博客
01-09 987
 JavaScript  - 基本面函数  -  求出数组的和 判断结果是 "even" or "odd" function oddOrEven(arr) { return arr.reduce((a,b)=>a+b,0) % 2 ? 'odd' : 'even'; }  
C语言 奇数偶数
weixin_53815931的博客
08-17 1805
输入一个整数，判断该数是奇数还是偶数。
python-leetcode面试题解之第328题奇偶链表.zip
最新发布
06-25
本资源“python_leetcode面试题解之第328题奇偶链表.zip”聚焦于Python语言解决LeetCode上的第328题——奇偶链表。这道题目涉及到链表操作，是数据结构与算法学习中的经典问题。 首先，我们需要理解链表的基本概念...
奇偶链表_奇偶链表_
09-29
通过这个奇偶链表的实现，我们可以更好地理解和应用链表的操作，这对于理解数据结构和算法的基础知识至关重要。在实际编程中，这种技巧可以被用来优化某些特定操作，比如在处理大量数据时提高效率。同时，这种问题也...
《Leetcode of November》328.奇偶链表（双指针法）
奥古斯都
11-13 138
这个题目要求下标奇数的放在一下，下标偶数的放在一起，因此用双指针就是比较方便的 odd为奇指针，用head.next表示；even为偶指针用head来表示 遍历整个链表，将下标是奇数的指针都指向以odd开头的指针，下标是奇数的指针都指向以even指向的指针 然后将奇数的链表链在偶数链表的后面 就完成了该操作 ...
奇偶链表(LeetCode328)---链表(Java）
trh_csdn的博客
02-28 391
注意题目说的是索引为奇数和偶数的节点，节点里面的值是奇数还是偶数都没有关系。 思路：设置一个指针把奇索引节点连接起来，设置一个指针把偶索引节点连接起来，然后把奇索引的尾指针指向偶索引链表。 1.开始的时候指针指向： odd奇，even偶，evenHead偶索引的新头节点 2.odd.next = even.next; odd = odd.next; odd的下一个在even的后面，并移动odd指针。 3.even.next = odd.next;even = even.next; even的下一个在o..
leetcode链表专题 oddEvenList 奇偶链表
木剑温华 的 博客
03-22 276
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* o...
C语言入门 ——奇偶个数
m0_73063550的博客
11-02 603
你的程序要读入一系列正整数数据，输入-1表示输入结束，-1本身不是输入的数据。程序输出读到的数据中的奇数和偶数的个数。两个整数，第一个整数表示读入数据中的奇数的个数，第二个整数表示读入数据中的偶数的个数。两个整数之间以空格分隔。一系列正整数，整数的范围是（0,100000）。如果输入-1则表示输入结束。
odd在c语言中的意思,odd是什么意思
weixin_36183945的博客
05-19 3718
手机评站网今天精心准备的是《odd是什么意思》，下面是详解！HDD　ODD　是什么意思HDD (硬盘驱动器(Hard Disk Drive))他的个头比较大，一般装于台式电脑，多用作储存大量数据资料。ODD，Optical Disk Driver的缩写，即是光盘驱动器的英文名。一般装于台式电脑，用于读取及刻录光盘，现在的电脑大多已经默认不装这个硬件了。扩展资料：HDD，Hard Disk Driv...
Odd_EvenSort（奇偶排序）——C语言实现
ctz6d1p的博客
07-01 685
Odd_EvenSort 奇偶排序
odd在c语言中的意思,odd是什么意思（自动驾驶汽车的ODD介绍）
weixin_39580124的博客
05-19 2021
ODD 的全称是 Operational Design Domain(设计运行域)。所谓自动驾驶汽车的 ODD 就是指自动驾驶系统功能设定的运行条件，包括但不限于环境、地理和时段限制、交通流量及道路特征等。高速公路(机动车专用公路)、普通公路、土路，或自动驾驶车的专用车道等，这些都是行驶的道路条件，还包括道路的具体性质：坡度、倾斜度、弯道曲率，是否有施工区域等。城市或山区，靠海或内陆，山地或平原等...
c语言关于奇偶数的计算
qq_45899288的博客
05-01 3496
在C语言题库中奇偶数的应用不是很多 （1）统计奇偶数的数量 函数定义 int count_odd_even(int numbers[], int n, int odd_or_even); numbers，待统计的正整数数组 n，表示待统计正整数列表的长度，且 n>=0 odd_even，表示统计奇数还是偶数，当值为 1 时，表示统计奇数，值为 0 时，表示统计偶数 #include <...
数据结构->双链表的操作
yangdelu855的博客
12-18 344
1、利用尾插法建立一个双向链表。 2、遍历双向链表。 3、实现双向链表中删除一个指定元素。 4、在非递减有序双向链表中实现插入元素e仍有序算法。 5、判断双向链表中元素是否对称若对称返回1否则返回0。 6、设元素为正整型，实现算法把所有奇数排列在偶数之前。 #include #include #define Elemtype int #define dx struct node t
经典排序算法 – 奇偶排序Odd-even sort
weixin_34356310的博客
04-08 303
基本思路是奇数列排一趟序，偶数列排一趟序，再奇数排，再偶数排，直到全部有序 待排数组[6 2 4 1 5 9] 第一次比较奇数列，奇数列与它的邻居偶数列比较，如6和2比，4和1比，5和9比 [6 24 15 9] 交换后变成 [2 61 45 9] 第二次比较偶数列，即6和1比，4和5比 [26 14 59] 交换后变成 [21 64 5...
educoder奇偶链表
08-29
奇偶链表是指将链表中的奇数位置节点和偶数位置节点分别连接起来，形成两个新链表，然后将偶数位置链表连接在奇数位置链表的末尾。在Educoder平台上，您可以尝试以下步骤来实现奇偶链表： 1. 定义两个指针 odd 和 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值