[leetcode-328]Odd Even Linked List

最新推荐文章于 2022-04-05 19:11:38 发布

100120101

最新推荐文章于 2022-04-05 19:11:38 发布

阅读量320

点赞数

分类专栏：刷题文章标签： LeetCode 面试题

本文链接：https://blog.csdn.net/hpingwu/article/details/51068942

版权

刷题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

此题非常巧妙的一个写法

ListNode* oddEvenList(ListNode* head) {
    if (head == nullptr || head->next == nullptr) {
        return head;
    }
    ListNode *odd = head, *even = head->next, *evenHead = even;
    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;
}