Leetcode 328. 奇偶链表

JehanRio

已于 2023-10-13 13:17:28 修改

阅读量409

点赞数 1

分类专栏： Leetcode专栏文章标签： leetcode 链表算法

于 2023-08-10 09:26:13 首次发布

本文链接：https://blog.csdn.net/weixin_51322383/article/details/132202174

版权

Leetcode专栏专栏收录该内容

278 篇文章 0 订阅

订阅专栏

文章目录

题目
代码（8.10 首刷看解析）
代码（10.13 二刷看解析）

题目

在这里插入图片描述
Leetcode 328. 奇偶链表

代码（8.10 首刷看解析）

class Solution {
public:
    ListNode* oddEvenList(ListNode* head) {
        if(!head || !head->next)
            return head;
        auto evenHead = head->next;
        auto odd = head, even = head->next;
        while(even && even->next) {
            odd->next = even->next;
            odd = odd->next;
            even->next = odd->next;
            even = even->next;
        }
        odd->next = evenHead;
        return head;
    }
};

func oddEvenList(head *ListNode) *ListNode {
    if head == nil || head.Next == nil {
        return head
    }
    odd, even := head, head.Next
    evenHead := even
    for even != nil && even.Next != nil {
        odd.Next = even.Next
        odd = odd.Next
        even.Next = odd.Next
        even = even.Next
    }
    odd.Next = evenHead
    return head
}

代码（10.13 二刷看解析）

class Solution {
public:
    ListNode* oddEvenList(ListNode* head) {
        if(!head || !head->next)
            return head;
        auto a = head, b = head->next;
        auto bHead = b;
        while(b && b->next) {
            a->next = b->next;
            a = a->next;
            b->next = a->next;
            b = b->next;
        }
        a->next = bHead;
        return head;
    }
};