作文以记之 ~ 奇偶链表_C

作文以记之 ~ 奇偶链表

0、前言
1、题目描述
2、解题思路
- 2.1 方法1 ~ 利用指针
- - 2.1.1 思路
  - 2.1.2 程序代码
- 2.2 其他方法

0、前言

本题是力扣上 328. 奇偶链表的题解，题目难度中等，在此记载一下自己的解题方法！github 相关链接可点击此处进行查看！

1、题目描述

2、解题思路 2.1 方法1 ~ 利用指针 2.1.1 思路

本题主要是按顺序交换链表的奇偶位，我觉得主要可分为两种思路，一个是交换节点的值，一个是交换节点。

此处的思路主要是交换节点！但我一开始的实现思路有点浪费较多资源，具体程序思路如下：

（注：不想用Visio画，太浪费时间了~）

2.1.2 程序代码

根据上述照片最后的代码为

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* oddEvenList(ListNode* head) {
        if(head == nullptr) return NULL;
        int mid = 0;
        ListNode* cur = head->next;
        ListNode* up = head;
        ListNode* prev = head;
        while(cur)
        {
            if(mid %2 != 0)
            {
                ListNode* tmp = prev->next;
                prev->next = cur;
                if(up == tmp)
                    tmp->next = cur->next;
                else
                    up->next = cur->next;
                cur->next = tmp;
                cur = up;
                prev = prev->next;
            }
            up = cur;
            cur = cur->next;
            mid++;
        }
        return head;
    }
};