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

最新推荐文章于 2022-05-30 23:42:51 发布
最新推荐文章于 2022-05-30 23:42:51 发布
阅读量494 收藏 1
点赞数
分类专栏： # 数据结构 文章标签： 算法 c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_45921756/article/details/124157942
版权
该博客主要介绍了如何解决328. 奇偶链表问题，涉及单链表的删除节点操作。文章阐述了题目的要求，即拆分奇数和偶数索引的节点并重新组合成新链表。博主通过设置两个指针p和q，分别跟踪奇数链和偶数链的末尾，并通过删除操作将原链表分离为两个部分，最后将两个链表连接起来形成最终结果。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

  • 题目链接：328. 奇偶链表
  • 考查知识：单链表
  • 题意描述：
    • 将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，返回奇数链后跟着偶数链的新链表。
  • 思路简析：
    • 主要是单链表的删除结点操作，设立两个指针p、q分别指向奇数链，偶数链的链尾，通过不断删除下一结点的操作将原链表拆分为奇偶两个链表
    • 最后将奇偶链表连起来即可
  • 具体代码
    class Solution {
     
public:
    ListNode* oddEvenList(ListNode
了解本专栏 订阅专栏 解锁全文 超级会员免费看
Java实现 LeetCode 328 奇偶链表
南 墙
03-07 1万+
328. 奇偶链表 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->...
LeetCode 328题----奇偶链表
大猫
11-13 261
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 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
328. 奇偶链表
qq_41373857的博客
08-29 204
奇偶链表 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 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. 奇偶链表
知北行的博客
01-17 281
1. 题目 原题链接 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2->4->NULL 示例 2: 输入: 2->1->3->5-&g
删除单链表偶数节点
weixin_46447561的博客
05-22 1704
#include <stdio.h> #include <stdlib.h> struct ListNode { int data; struct ListNode *next; }; struct ListNode *createlist(); struct ListNode *deleteeven( struct ListNode *head ); void printlist( struct ListNode *head ) { struct L.
单链表中偶数节点的删除
isabelightL的博客
10-04 7147
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include&lt;string.h&gt; typedef struct stu{ int data; struct stu *next; }s,*link; void output(link h) {     s *p;     p=h-&gt;next;     while(p!=NUL...
掌握Python实现LeetCode第328题奇偶链表技巧
资源摘要信息:"《Python-LeetCode面试题解之第328题奇偶链表》是一个专注于解决LeetCode平台上编程题目的文档资源，特别是针对第328题“奇偶链表”的问题。该文件通过Python语言详细解释了如何对链表进行操作，以...
于是，在本题中，你需要实现一个单链表 ，支持以下操作： 1.在单链表第 i 个数后面插入一个数 x 2.删除单链表第 i 个数 3.将单链表的奇偶位相互交换，若单链表长度为奇数，则剩下的最后一个元素无需交换。 4.将单链表前 i 个数整体往后移动 x 位。 5.输出单链表第 i 个数 6.输出整个单链表，使用空格隔开 另外，在程序开始时，请先读入一个大小为n 的数组对单链表进行初始化。 请通过动态申请空间的方式完成单链表。在程序结束后，你应当释放所有动态申请的内存。用C++语言完成
06-06
3.将单链表的奇偶位相互交换，若单链表长度为奇数，则剩下的最后一个元素无需交换。 我们从第二个节点开始遍历，每次交换当前节点和下一个节点的值即可。 4.将单链表前 i 个数整体往后移动 x 位。 我们首先需要...
请根据上面的框架完成一个单链表 ，支持以下操作： 1.在单链表第 i 个数后面插入一个数 x 2.删除单链表第 i 个数 3.将单链表的奇偶位相互交换，若单链表长度为奇数，则剩下的最后一个元素无需交换。 4.将单链表前 i 个数整体往后移动 x 位。 5.输出单链表第 i 个数 6.输出整个单链表，使用空格隔开 另外，在程序开始时，请先读入一个大小为n 的数组对单链表进行初始化。 请通过动态申请空间的方式完成单链表。在程序结束后，你应当释放所有动态申请的内存。用C++语言完成
最新发布
06-06
在 LinkedList 类中，我们定义了链表的基本操作，包括插入、删除、交换、移动、查询、打印等。我们在类的构造函数中，根据给定的数组创建了一个单链表。在主函数中，我们先读入一个大小为 n 的数组，然后调用 ...
(c语言)力扣之删除链表中的节点
m0_51001708的博客
10-14 1337
删除链表中的节点 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 现有一个链表 – head = [4,5,1,9]，它可以表示为: 示例 1： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2： 输入：head = [4,5,1,9], node = 1 输出：[4,5,9] 解释：给定你链表
6-3 单链表删除奇数(*)
m0_61049596的博客
05-30 3494
已知单链表的结点结构定义如下： typedef struct _NODE_ { int data; struct _NODE_ *next; } NODE; 说明：data 为数据域。next 为指针域，指示后继结点。 请编写函数，删除带头结点的单链表中所有数据元素为奇数的结点。 函数原型 void RemoveOdd(NODE *head); 说明：参数 head 为单链表的头指针。函数将删除单链表中所有值为奇数的数据元素。 裁判程序 int main() { NODE *
给定一个链表，删除奇数索引的节点
空调不够冷
08-15 804
题目描述： 给定一个链表，删除奇数索引的节点 参考代码： 索引从1开始时 //索引从1开始时 public static Node deleteOddNode(Node node){ //创建辅助结点 Node p = new Node(-1); p.next = node; Node q = p; while(q != null && q.next != null){//注意这里的q.
Leetcode 刷题 （9）简单单链表：奇偶链表
Promise_Lv_2019的博客
03-08 362
题目 328. 奇偶链表 难度： 中等 题目分析: 使用原地算法，也就是不使用额外的储存空间，仅借助于额外的指针，同时遍历有限次链表完成。 解答： # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # self.val = x # self.ne...
LeetCode 328. 奇偶链表（Java）
nuts_and_bolts的博客
03-28 179
328. 奇偶链表 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->...
c语言单链表删除奇数,删除单链表偶数节点，/* 你的代码将被嵌在这里 */这里的代码如何写...
weixin_29957761的博客
05-21 999
删除单链表偶数节点，/*你的代码将被嵌在这里*/这里的代码如何写0rxianok2018.04.11浏览39次分享举报删除单链表偶数节点本题要求实现两个函数，分别将读入的数据存储为单链表、将链表中偶数值的结点删除。链表结点定义如下：structListNode{intdata;structListNode*next;};函数接口定义... 删除单链表偶数节点本题要求实现两个函数，分别将读入的...
LeetCode 精选 TOP 面试题（Java 实现）—— 奇偶链表
Coder Yang
02-07 273
文章目录一、题目描述1.1 题目1.2 知识点1.3 题目链接二、解题思路2.1 解题思路三、实现代码3.1 代码实现 一、题目描述 1.1 题目 奇偶链表 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)...
java单链表的奇偶拆分_leecode--单链表移除链表元素，奇偶链表
weixin_39945523的博客
02-28 596
移除链表元素删除链表中等于给定值val的所有节点示例：输入: 1->2->6->3->4->5->6, val = 6输出: 1->2->3->4->5此问题想着很简单，删除元素必须用到两个节点，一个节点cur用于遍历链表，另一个节点pre表示当前节点的前一个节点。但是还需要注意以下问题：1)如果需要删除的是链表的头节点该如何处理？2)如...
奇偶链表
qq_41552331的博客
11-13 269
目录题目解析源码： 题目 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2->4->NULL 示例 2: 输入: 2->1->3-&
LeetCode第24题解析
blue_coffeei的博客
08-29 345
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 解题思路： 迭代 class Solution { public: //迭代的方法 ListNode* swapPairs(ListNode* head) { //要建立一个额外的节点指向头结点 ListNode*
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值