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;
    }
}
Python自动化车载测试:5分钟搞定CANoe COM接口调用(附完整代码) 本文详细介绍了如何使用Python快速实现CANoe COM接口调用,完成车载测试自动化。通过实战案例展示ECU信号测试框架搭建,包括环境配置、核心架构解析、信号读写封装及多线程安全方案,帮助开发者5分钟内掌握高效测试技巧。 阅读详情

相关推荐

中兴交换机配置SSH登录

SSH是在传统的Telnet协议基础上发展起来的一种安全的远程登录协议。发送和接收数据时, SSH会自动对数据进行加密及解密。相比于Telnet,SSH能防止“中间人”攻击、DNS欺骗、IP 欺骗等,无论是在认证方式或者数据传输的安全性上都有很大的提高。SSH用户认证方式有3种,分别为本地(Local)认证、RADIUS认证和TACACS+认证。以表规划数据为例,说明配置SSH登录的步骤。

才怪的博客 7939

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

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

DarkAndGrey的博客 1642

雷达气象学(8)——反射率因子图实战(强对流预警篇)

本文聚焦雷达反射率因子图在强对流预警中的实战应用,深入解析了柱状回波、有界弱回波区(BWER)、三体散射(TBSS)等关键回波结构特征,这些是识别超级单体风暴和大冰雹的核心“身份证”。文章强调从静态识别转向动态追踪与多源数据综合研判的思维转变,并提供了系统的实战分析流程与常见误区避坑指南,旨在提升对强对流天气的短临预警能力。

weixin_29213827的博客 487

[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

程序化广告行业(23/89):深度剖析广告效果评估指标

大家好,我一直希望能和大家一起在技术领域不断探索、共同进步。在之前的文章中,我们了解了程序化广告中腾讯的业务布局和广告效果评估的基础概念,今天让我们进一步深入剖析广告效果评估的各项指标,这对理解程序化广告的运作机制至关重要

yyy173611的博客 4866

USB 3.0 Rx Detect之超速U盘的识别

USB 3.0 Rx Detect之超速U盘的识别

汽车以太网和SOA 2万+

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

目前最强的价格行为技术分析AI!大A也能用!还免费!

有球友推荐了一个历史最强的价格行为技术分析AI工具,使用下来确实很惊艳,解决了 很多AI工具黑盒过程,难以回溯的问题,他的决策过程可解释,提供决策树、诊断结果、原始响应、调试信息和未来走势预期。用户能够看到模型为什么选择“做多、做空或不下单”。会检查置信度、入场条件、盈亏比、结构失效和冷却期。最大的优点不是“预测一定准确”,而是把主观的价格行为分析整理成了可重复、可解释、可校验、可持续跟踪的工程化流程。本文记录本项目在 Windows 上的实际部署与启动方法。

木头大左的博客 85

奇偶链表(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

【SpringCloud】5、Spring Cloud Gateway网关路由规则

Spring Cloud Gateway 创建 Route 对象时, 使用 RoutePredicateFactory 创建 Predicate 对象,Predicate 对象可以赋值给 Route。

JACKAL 3万+

量化 insider 爆料! 散户打板必亏?(打板必看!量化资金如何“隔日砸盘”收割散户)

量化开发 insider 爆料💥 散户追的涨停板📉,可能是机构故意做的陷阱!本文从技术视角拆解“涨停陷阱”,帮你看清市场真实逻辑🧠。

XiaoqiangClub的博客 460

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

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

千与编程 382

C++ PCL点云处理实战专栏

工业级点云处理技术学习资源,涵盖电力、建筑、隧道等领域的实战案例。内容分为三阶段:代码原理(算法认知)、动态库(项目验证)和完整代码(定制开发)。

weixin_45196569的博客 1123

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

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

weixin_43516659的博客 211

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

ssm框架搭建

这个是一个在idea上成功跑起来的ssm框架项目,保存在这里方便以后使用直接下载

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

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

_淡泊宁静的博客 224

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

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

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

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、付费专栏及课程。

余额充值