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/