力扣小白刷题之328题奇偶链表

题目描述

给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。
这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。
请尝试使用原地算法完成。
空间复杂度为O(1)，时间复杂度为O(N)，N为节点总数。

思路

参考自：https://leetcode-cn.com/problems/odd-even-linked-list/solution/qi-ou-lian-biao-by-leetcode/

想法

• 将奇节点放到一个链表里，偶节点放到另外一个链表里，然后把偶链表接在奇链表的尾部。

算法

• 一个LinkedList 需要一个头指针和一个尾指针来支持双端操作。
• 用变量 head 和 odd 来保存奇链表的头和尾指针
• evenhead 和 even 来保存偶链表的头和尾指针
• 算法会遍历原链表一次并把奇节点放到奇链表中去、偶节点放到偶链表中去。
• 遍历一个链表至少需要一个指针作为迭代器。
• 这里 odd 指针和 even 指针不仅仅是尾指针，也可以扮演原链表迭代器的角色。

解决链表问题的最好方法是在纸上把链表画出来

代码

一个问题

1. LinkedList：双向链表
   

代码