LeetCode328. 奇偶链表(java)

Java实现 LeetCode 328 奇偶链表 328. 奇偶链表 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->... 阅读详情

题目:

给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。

请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。
在这里插入图片描述
示例:
在这里插入图片描述
代码:

  • 解法一
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode oddEvenList(ListNode head) {
        if(head==null||head.next==null){
            return head;
        }
        ListNode evenStart=head.next;
        ListNode odd=head;
        ListNode even=head.next;
        while(even!=null&&even.next!=null){
            odd.next=odd.next.next;
            even.next=even.next.next;
            odd=odd.next;
            even=even.next;
        }
        odd.next=evenStart;//不能写成 odd.next=head.next。head.next在第一次循环时改变了
        return head;
    }
}

在这里插入图片描述

  • 别人的代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
 //与解法一的方法类似
class Solution {
    public ListNode oddEvenList(ListNode head) {
        if(head == null || head.next == null)
            return head;
        ListNode oddList = head, evenList = head.next, oddNode = oddList, evenNode = evenList;
        while(evenNode != null && evenNode.next != null){
            oddNode.next = evenNode.next;
            oddNode = oddNode.next;
            evenNode.next = oddNode == null ? null : oddNode.next;
            evenNode = evenNode.next;
        }
        oddNode.next = evenList;
        return oddList;
    }
}
企业网络改造必看:如何用华为S5700三层交换机解决多部门隔离通信? 本文详细介绍了如何利用华为S5700三层交换机解决企业多部门网络隔离与通信需求。通过划分VLAN实现逻辑隔离,并配置三层路由实现受控互通,结合ACL进行精细访问控制,构建安全高效的企业网络。文章提供了从拓扑规划、地址分配到核心配置的完整实战指南。 阅读详情

相关推荐

Cadence安装

选择刚刚解压的E盘DVD驱动中的setup.exe文件,安装路径推荐D盘,此处会自己给你新建文件夹,我们无需手动建文件夹。但是,新产品有一些BUG(影响使用流畅性),所以我们要对17.4打补丁,补丁包同样去吴川斌的博客下载。下载阿狸狗破戒大师 我这边下载的是版本V3.2.6,同样在吴川斌的博客下载安装包,链接同上。记录一下安装过程,方便以后安装使用Cadence。破解完成后,建议将这两个软件创建快捷方式到桌面。到这里,我们已经可以正常的使用Cadence了。对光盘映像文件解压后双击,可以在我的电脑看到。

电子那些事儿 1万+

LeetCode - 328 - 奇偶链表 - java - 一种思维,两种解法

文章目录题目解题思维1:代码附图解题思维二来看,我们创建两个 节点 引用 odd(奇数)等于 head(第一个节点的地址),第二个节点 为 even(偶数)。因为我们是直接在原链表上开刀,所以 odd不用在创建一个替身去链接后面的节点(原链表有head,而odd==head,让 odd名副其实的去链接后面的节点),但是 even 原链表中可没有具体的引用记住它的地址,所以我们需要为 even 创建一个替身去链接节点。现在我们的前期准备已完成,现在我们要思考一个问题,原链表的头节点为奇数,头节点(head.n

DarkAndGrey的博客 1642

混合动作空间在强化学习中的创新应用:PDQN与MPDQN算法解析

本文深入解析了强化学习中处理混合动作空间的PDQN与MPDQN算法。针对既有离散选择又有连续调节的复杂决策场景,PDQN通过参数化深度Q网络,巧妙结合DQN与DDPG进行交替优化;MPDQN则进一步改进,为每个离散动作提供专属参数评估以减少干扰。文章通过游戏、自动驾驶等实例阐述了其应用价值与面临的挑战。

efc123456的博客 865

[LeetCode] 328. 奇偶链表(java实现)

[LeetCode]725. 分隔链表(java实现)1. 题目2. 读题(需要重点注意的东西)3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结 1. 题目 2. 读题(需要重点注意的东西) 要求算法空间复杂度O(1)—不能使用额外的空间 要求时间复杂度为O(n) 思路:新建奇偶指针、遍历修改next指针、遍历完后将奇偶链表相连 3. 解法 /** * Definition for singly-linked list. * public class ListNode {

cloud的博客 363

SigmaStar(星宸科技)SSC33X系列

目前,SSC33X系列已经量产了接近两年,SDK成熟稳定,功耗表现良好,图像效果出色,广泛应用在AI枪机、AI球机、AI云台机、多目摄像机、停车场闸机、人脸门禁、人脸锁、门铃猫眼等产品上。

Comake Online的博客 1万+

STM32F429+LAN8720实战:5分钟搞定LWIP裸机网络通讯(附完整代码)

本文详细介绍了如何在STM32F429微控制器上,结合LAN8720 PHY芯片,在裸机环境下快速部署和配置LWIP协议栈以实现网络通讯。内容涵盖硬件RMII接口连接、STM32CubeMX关键配置、代码移植与定制,以及常见问题排查方法,帮助工程师在资源受限的嵌入式系统中高效实现稳定的以太网功能。

2y3u4i5o6p的博客 968

leetcode之链表十一: 328-奇偶链表

原题:https://leetcode-cn.com/problems/odd-even-linked-list/ 一、题目要求 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1-&gt.

infi 370

HDMI2.1 FRL流控 概览

HDMI 2.1 FRL的流控本质是。

叫好与叫座虽然不是对立面,但想在同一个作品中达到双重效果很难。 2087

奇偶链表(LeetCode328)---链表(Java)

注意题目说的是索引为奇数和偶数的节点,节点里面的值是奇数还是偶数都没有关系。 思路:设置一个指针把奇索引节点连接起来,设置一个指针把偶索引节点连接起来,然后把奇索引的尾指针指向偶索引链表。 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..

trh_csdn的博客 483

【ARM AMBA5 CHI 2 -- CHI 链路层详细介绍 】

目前有六个版本的 CHI 协议,CHI-A 是 CHI 协议的第一个版本。它提供了一个传输层,具有减少拥塞的功能。新通道、CHI 术语和组件命名的定义;请求、监听过滤器和缓存状态转换的示例;事务排序、独占访问和分布式虚拟内存(DVM)操作的规则;CHI-B 问题扩展了 CHI-A,但不能直接向后兼容 CHI-A。更大的物理地址宽度;原子事务;DVM 的 VMID 扩展;通道字段、事务结构和可靠性、可用性和可维护性(RAS)特性的描述;

CodingCos的博客 2536

什么是华为OD?怎么才能通过华为OD机试?华为OD机试怎么刷题?(2024最新华为OD机试E卷更新中)

华为OD是Outsourcing Dispacth模式,是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式,每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待,没有差别,部门平时开会、评审等活动都是一起参加的,是同薪同酬,都是由华为的HR直接定的薪资,看的是我们技术能力。华为是大企业,能到华为上班也是有能力的,每个部门都有好多职位,是金子,在哪都会发光。

KJ.JK 11万+

LeetCode题解328.奇偶链表(分治算法)java(详细解释,逐行代码注释)

本题是将链表进行分开,举个例子: 有如下链表:1->2->3->4->5->6 经过本题的算法处理后输出的listNode序列为:1->3->5->2->4->6 也就是将奇数位置与偶数位置的元素聚集在一起; 结合代码注释即可看懂 有问题欢迎关注我的微信公众号:AI学习经历分享, 还有大量算法与开发的网盘学习资源,也可以加我微信与我私聊~ 算法运行截图: /** * Definition for singly-linked list. *

千与编程 382

31、车载通信中的可见光通信(VLC)技术解析

本文详细解析了车载通信中可见光通信(VLC)技术的应用背景、优势及发展前景。对比传统RF通信技术(如DSRC),VLC利用LED照明设备实现高效、安全的车辆与车辆、车辆与基础设施之间的通信,具有频谱资源丰富、安全性高、无电磁干扰等优势。文章还探讨了VLC在交叉口交通控制、高速公路通信、自动驾驶等场景的应用潜力,展望了其在未来智能交通系统中的重要作用。

hill8的博客 319

Leetcode链表系列(java):328. 奇偶链表

Leetcode链表系列(java):328. 奇偶链表

weixin_43516659的博客 211

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

Leetcode(java,python题解):328.奇偶链表

328.奇偶链表 题目描述 Leetcode:https://leetcode-cn.com/problems/odd-even-linked-list/ 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes ...

_淡泊宁静的博客 224

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

LeetCode 328. 奇偶链表 java解法

LeetCode 328. 奇偶链表 java解法 (https://leetcode-cn.com/problems/odd-even-linked-list/) 题目 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->N

m0_47650399的博客 276

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

Java | Leetcode Java题解之第328题奇偶链表

Java | Leetcode Java题解之第328题奇偶链表

m0_57195758的博客 674

【LeetCode】328. Odd Even Linked List 奇偶链表(Medium)(JAVA)

【LeetCode】328. Odd Even Linked List 奇偶链表(Medium)(JAVA) 题目地址: https://leetcode.com/problems/odd-even-linked-list/ 题目描述: Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node numbe

qq_16927853的博客 175

LeetCode 328. 奇偶链表(Java)

328. 奇偶链表 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->...

nuts_and_bolts的博客 232

【leetcode328】奇偶链表 Java题解

leetcode分类下所有的题解均为作者本人经过权衡后挑选出的题解,在易读和可维护性上有优势 每题只有一个答案,避免掉了太繁琐的以及不实用的方案,所以不一定是最优解 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nod...

illusion 343

【LeetCode】 328. Odd Even Linked List 奇偶链表(Medium)(JAVA)每日一题

【LeetCode】 328. Odd Even Linked List 奇偶链表(Medium)(JAVA) 题目地址: https://leetcode.com/problems/odd-even-linked-list/ 题目描述: Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node numb

qq_16927853的博客 175

【Java】Leetcode328 奇偶链表

题目: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2->4->NULL 思路: 奇偶指针的下一个指向对应的值,及下一个指向下一个的下一个 奇偶指针再向

qq_42482205的博客 108

LeetCode 328.奇偶链表(Java)

给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1),时间复杂度应为 O(nodes),nodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5->2-&g...

pitt1997的博客 342

LeetCode 328. 奇偶链表【c++/java详细题解】

目录1、题目2、思路3、c++代码4、java代码 1、题目 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)O(1)O(1),时间复杂度应为 O(nodes)O(nodes)O(nodes),nodesnodesnodes 为节点总数。 示例 1: 输入: 1->2->3->4->5->NULL 输出: 1->3->5

林深不见鹿 的博客 2270
上一篇: LeetCode350. 两个数组的交集 II(java)
下一篇: LeetCode234. 回文链表(java)
inferno devil
博客等级 码龄9年 54粉丝 172原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值