【力扣题解】328. 奇偶链表

😊博主目前也在学习，有错误欢迎指正😊
🌈保持热爱 奔赴星海🌈

文章目录

• • 一、题目
  • • 1、题目描述
    • 2、基础框架
    • 3、原题链接
  • 二、解题报告
  • • 1、思路分析
    • 2、代码详解
  • 三、本题知识

一、题目

1、题目描述

给定单链表的头节点 head ，将所有索引为奇数的节点和索引为偶数的节点分别组合在一起，然后返回重新排序的列表。

第一个节点的索引被认为是 奇数 ， 第二个节点的索引为 偶数 ，以此类推。

请注意，偶数组和奇数组内部的相对顺序应该与输入时保持一致。

你必须在 O(1) 的额外空间复杂度和 O(n) 的时间复杂度下解决这个问题。

2、基础框架

• Java版本框架代码如下：

class Solution {    public ListNode oddEvenList(ListNode head) { }}

3、原题链接

328. 奇偶链表

二、解题报告

1、思路分析

       (1)把索引为奇数的节点和索引为偶数的节点分离出来最后相连即可。

2、代码详解

class Solution {    public ListNode oddEvenList(ListNode head) { if(head == null) {     return null; } ListNode evenhead = head.next; ListNode odd = head; ListNode even = head.next; while(even != null&& even.next != null) {     odd.next = even.next;     odd = odd.next;     even.next = odd.next;     even = even.next; } odd.next = evenhead; return head;    }}

三、本题知识

链表