我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

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

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class Solution
{
public:
    ListNode *oddEvenList(ListNode *head)
    {
        if (head == nullptr)
        {
            return nullptr;
        }
        ListNode *evenHead = head->next;
        ListNode *odd = head;
        ListNode *even = evenHead;
        while (odd->next != nullptr && even->next != nullptr)
        {
            odd->next = even->next;
            odd = odd->next;
            even->next = odd->next;
            even = even->next;
        }
        odd->next = evenHead;
        return head;
    }
};

思路

  1. 拆分为奇数链表和偶数链表，最后拼起来
  2. 判断头指针是不是空指针，如果是则直接返回空指针
  3. 新建evenHead指向头指针的后一个数，为偶数部分的头节点
  4. 新建odd指针和even指针，分别指向奇数和偶数的链表头节点
  5. 遍历链表，重新构建指针指向，完成奇链表和偶练表的链接
  6. 在奇练表最后拼接偶练表的头节点
  7. 输出头节点