java数据结构与算法刷题-----LeetCode328. 奇偶链表

最新推荐文章于 2025-03-31 22:48:13 发布

殷丿grd_志鹏

最新推荐文章于 2025-03-31 22:48:13 发布

阅读量548

点赞数 10

分类专栏：算法文章标签： java 链表算法 leetcode

本文链接：https://blog.csdn.net/grd_java/article/details/135892776

版权

本文介绍了如何使用Java实现将链表按奇偶顺序分开，并将偶数链表放置在奇数链表之后，提供两种代码版本，一种代码量少但难以理解，另一种代码量大但更易理解，时间复杂度和空间复杂度均为O(n)。

摘要由CSDN通过智能技术生成

java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：`https://blog.csdn.net/grd_java/article/details/123063846`

解题思路

将链表按奇偶顺序，分成两个链表。最后将偶数链表放在奇数链表后面，下图中，even表示偶数下标，odd表示奇数下标，evenhead表示奇数链表的头结点

代码:时间复杂度O(n) 空间复杂度O(1)：因为上面图解中的代码量少，但是比较难以理解，所以我会给出两个版本的代码，第一个代码量少，第二个更容易理解，但是两种版本效率是完全一样的。

代码量少的

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
   
    public ListNode oddEvenList(