链表——奇偶链表

最新推荐文章于 2022-05-06 01:28:53 发布
最新推荐文章于 2022-05-06 01:28:53 发布
阅读量498 收藏 1
点赞数
分类专栏： 链表 文章标签： 链表 指针 java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46133302/article/details/103965721
版权
本文介绍如何将链表中奇数位置的节点连接在一起形成一个新链表，偶数位置的节点形成另一个，然后将偶数链表接在奇数链表后面。通过C语言和Java两种实现方式详细解析操作过程，特别关注了空指针和特殊情况的处理。
摘要由CSDN通过智能技术生成

文章目录

场景描述

原题描述链接

C语言实现

初步思路

很容易想到，只需要将奇数结点相连成一链表，偶数结点相连成一个链表，最后将偶数链表续到奇数链表尾即可。设立oddCurrent，evenCurrent两指针分别代表当前的奇数结点和偶数结点，分别初始化为链表的第一个结点和第二个结点。想要将奇结点链接，将oddCurrent->next指向下下个结点即可，也就是此时的evenCurrent->next指向的结点（因为奇数结点后一个结点就是偶数结点）。完成这一步之后，oddCurrent后移，类似的evenCurrent也进行类似的操作直至链表末尾。以上操作通过画图辅助会很好理解。

具体细节

总体思路较为简单，实际上，仔细分析会发现有很多细节需要注意。在这里，非常容易造成空指针的错误使用。需要重点注意的是退出循环（也就是循环条件的设立）时尤其要避免空指针的非法使用；以及当链表为空或者只有一个结点时，需不需要另外做特殊操作。

代码实现

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* oddEvenList(struct ListNode* head){
   
    if(
最低0.47元/天 解锁文章
「已注销」
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetBook——链表——奇偶链表
qq_43269510的博客
06-19 200
奇偶链表 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 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
奇偶链表_奇偶链表_
09-29
把一个链表分奇数位置和偶数位置分开，利用Java语言实现。
【中级算法】7.奇偶链表
dh0203的博客
06-21 377
题目： 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: ...
奇偶链表
weixin_48557384的博客
11-03 449
奇偶链表详解（图示）
(c语言)力扣之删除链表中的节点
m0_51001708的博客
10-14 1282
删除链表中的节点 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 现有一个链表 – 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] 解释：给定你链表
LeeCode——中级算法——链表——奇偶链表（JavaScript）
romeo12334的博客
11-15 470
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2-&g...
算法系列——链表的奇偶重排
BridgeGeorge
05-06 828
题目 给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。 第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。 题目链接： https://leetcode-cn.com/problems/odd-even-linked-list/ 思路 双指针法，注意指针的指向。 代码 class Solution { public ListNode oddEvenList(ListNode head) { if
【数据结构系列】链表合并问题——链表的奇偶重排
your_棒棒糖的博客
04-15 712
链表的奇偶重排 题目描述 给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。 注意是节点的编号而非节点的数值。 示例1 输入 {1,2,3,4,5,6} 返回值 {1,3,5,2,4,6} 说明 1->2->3->4->5->6->NULL 重排后为 1->3->5->2->4->6->NULL 示例2 输入 {1,4,6,3,7} 返回值 {1,6,7,4,3} 说明 1->4->6-
奇偶 链表
cj1314528的博客
03-20 1660
#include <iostream> using namespace std; struct ListNode { int value; ListNode* next; ListNode(int value, ListNode* node) :value(value), next(node) { } }; void traverseList(ListNode* head) { while (head != NULL) { std::cout << head.
LeetCode
xiao1guaishou的博客
01-17 133
题目： 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1-&gt;2-&gt;3-&gt;4-&gt;5-&gt;NULL 输出: 1-&gt;3-&gt;5-&g...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值