328. 奇偶链表（单链表(删除)）

最新推荐文章于 2024-04-23 14:26:21 发布
最新推荐文章于 2024-04-23 14:26:21 发布
阅读量406 收藏 1
点赞数
分类专栏： # 数据结构 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45921756/article/details/124157942
版权
  • 题目链接：328. 奇偶链表
  • 考查知识：单链表
  • 题意描述：
    • 将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，返回奇数链后跟着偶数链的新链表。
  • 思路简析：
    • 主要是单链表的删除结点操作，设立两个指针p、q分别指向奇数链，偶数链的链尾，通过不断删除下一结点的操作将原链表拆分为奇偶两个链表
    • 最后将奇偶链表连起来即可
  • 具体代码
    class Solution {
     
public:
    ListNode* oddEvenList(ListNode* head) {
     
		if(</
了解本专栏 订阅专栏 解锁全文 超级会员免费看
勿忘勿失
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
视频质量评价 BRISQUE算法详细介绍
小金牛来了
04-21 60
视频质量评价 BRISQUE算法详细介绍
jQuery的选择器中的通配符使用介绍
01-19
1.选择器 (1)通配符： 代码如下: $(“input[id^=’code’]”);//id属性以code开始的所有input标签 $(“input[id$=’code’]”);//id属性以code结束的所有input标签 $(“input[id*=’code’]”);//id属性包含code的所有input标签 (2)根据索引选择 代码如下: $(“tbody tr:even”); //选择索引为偶数的所有tr标签 $(“tbody tr:odd”); //选择索引为奇数的所有tr标签 (3)获得jqueryObj下一级节点的input个数 代码如下: jqueryObj.ch
leetcode和oj-leetcode-oj:力码在线裁判
06-30
leetcode 和 oj 力扣 OJ ================ 所有问题均来自 :OK_hand: 经过 :star: 星星 ＃＃任务列表 ###1。 二和 :OK_hand: 使用内置数据结构 将整数数组存储到 hashmap( value, index ) 中以加快搜索速度 哈希表搜索 O(n) 返回数组return new int[]{a,b} 只搜索一个循环，从数组的开始到结束。 （2-cycle 不是最好的解决方案） ###2。 两个数字相加 :OK_hand: 左节点是最低有效数字 使用假头 ###3。 无重复字符的最长子串 :OK_hand: 从左边遍历字符串，更新每个字符最后出现的索引。 使用两个指针指示子串，只有当尾部遇到子串中的某些重复字符时才移动头指针。 ###4。 两个排序数组的中位数###5。 最长回文子串 :OK_hand: 扩展检查具有中点 0..length 的回文子串 奇数或偶数。 ###6。 之字形转换 :OK_hand: 列举几个例子（例如nRows = 3,4 ），正反索引递增的规定 为每一行构建子字符串。 注意nRows=1时的边缘情况 ###7。 反转整数 :OK_hand: 为避免溢出，乘法后应进行双重检查 边缘情况： x = Integer.MIN
[13] 奇偶链表和相交链表
KunkunkunL的博客
03-15 211
奇偶链表和相交链表
力扣题库-T707-奇偶链表-解析（Python）
qq_46396470的博客
10-17 166
给定单链表的头节点head，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。节点的【索引】被认为是节点的索引为，以此类推。请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。你必须在 【O(1)的额外空间复杂度】和【O(n)的时间复杂度】下解决这个问题。n ==
奇偶链表双子针解法
小李不背锅的博客
08-13 243
给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。...
Leetcode 328. 奇偶链表
阳光大男孩！！！的博客
02-26 268
题目重述 给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。 请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。 你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。 示例 1: 输入: head = [1,2,3,4,5] 输出: [1,3,5,2,4] 示例 2: 输入: head = [2,1,3,5,6,4,7] 输出: [2,
leecode328. 奇偶链表
liuhongtaowxp1的博客
05-25 262
给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。 请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。 你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。 示例 1: 输入: head = [1,2,3,4,5] 输出:[1,3,5,2,4] 示例 2: 输入: head = [2,1,3,5,6,4,7] 输出: [.
删除链表中的所有重复出现的元素/对链表进行奇偶重排
qq_41365496的博客
04-11 352
描述 给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。 请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。 你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/odd-even-linked-list 给定一个已排序的链表的头 h
leet328：奇偶链表
qq_38304320的博客
12-16 304
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2-&g...
danlianbiao.rar_单链表的操作_链表降序
09-21
单链表的相关操作（建立单链表+求长度+显示+查找+插入+删除+排序+就地置逆+求最大最小值+两链表的降序合并）
guofu11111111111111.rar_单链表_单链表 c语言_线性链表程序
07-13
用c＋＋语言编写的程序，实现一个带头节点的非递减单链表存储结构的线性表。此程序能实现的基本算法有：初始化单链表，销毁单链表，插入元素，删除元素，清空单链表，打印线性表表和合并单链表。
lianbiao.rar_单链表合并
09-23
单链表的操作，包括各种操作，如 建立链表 删除 插入 合并
LIANBIAO.rar_单链表的操作
09-19
单链表的创建，显示，计算长度，删除元素，合并链表等操作
【Leetcode刷题笔记03】203.移除链表元素 707.设计链表 206. 反转链表.md
01-13
内容概要:本文包含三道LeetCode链表算法题的刷题笔记,分别是203.移除链表元素、707.设计链表和206.反转链表,记录了详细的题目解析思路以及Java语言的参考代码。 适合人群:学习算法和数据结构的程序员或学生,尤其是...
Leetcode 41. 缺失的第一个正数和Leetcode 155. 最小栈
2301_79614379的博客
04-20 1071
定义一个结构体，数组 data 用于存放推进的数据，数组 min 用于存放最小值，变量 top 存放最后进入的数在 data 的下标，变量 mintop 记录最小值在 min 中的下标。循环遍历数组 nums ，如果该位置的值大于 0 并且不小于数组长度，让哈希表 table 在该值的位置自加。获取堆栈中的最小元素时，根据 mintop 的值返回数组 miin 中的元素。返回栈顶元素时，根据 top 的值返回数组 data 中的元素。--> 返回 -3.输入：nums = [3,4,-1,1]
力扣---从中序与后序遍历序列构造二叉树
m0_71536793的博客
04-20 458
力扣 中序遍历 后序遍历 建树
算法刷题-16
qq_45773834的博客
04-21 670
学习来源： leetcode，牛客 https://programmercarl.com https://www.yuque.com/taxing-qarr6/hxitgt/dedugmp09knerdi1
力扣HOT100 - 543. 二叉树的直径
最新发布
qq_61504864的博客
04-23 161
【代码】力扣HOT100 - 543. 二叉树的直径。
1.构造一个链表L-|||-a.对链表动态分配内存-|||-b.初始化单链表-|||-c.创建单链表(头插法创建、尾插法创建)-|||-d.完成链表某一位的取值-|||-e.在链表的某一位进行插入操作-|||-f.对于链表中元素进行遍历,
06-03
初始化单链表需要对链表节点的成员变量进行赋值，以下是一个示例： ```c++ struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(NULL) {} }; ListNode* head = NULL; ``` c. 头插法...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值