【List-medium】328. Odd Even Linked List 偶数位置放在后面，奇数位置元素放到前面

1. 题目原址

https://leetcode.com/problems/odd-even-linked-list/

2. 题目描述

3. 题目大意

给定一个链表，将链表的奇数位置的元素连接起来放到前面，偶数位置的元素连接起来放到所有奇数元素的后面

4. 解题思路

5. AC代码

class Solution {
    public ListNode oddEvenList(ListNode head) {
        if(head == null) return null;
        ListNode odd = head;
        ListNode even = head.next;
        ListNode evenHead = 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;
    }
}

6. 相似题型

【1】 725. Split Linked List in Parts 题目原址：https://leetcode.com/problems/split-linked-list-in-parts/