Odd Even Linked List（C++奇偶链表）

Love The Way You Lie 2023-01-20 13:52 7阅读 0赞

（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* helper(ListNode* head) {
            ListNode *head1=head,*head2=head->next;
            ListNode *pre=head,*cur=head2,*nxt=head2->next;
            int count=0;
            while(nxt) {
                pre->next=nxt;
                ListNode *temp=nxt->next;
                pre=cur;
                cur=nxt;
                nxt=temp;
                count++;
            }
            pre->next=nullptr;
            cur->next=nullptr;
            if(count%2==0) pre->next=head2;
            else cur->next=head2;
            return head1;
        }
        ListNode* oddEvenList(ListNode* head) {
            if(!head || !head->next || !head->next->next) return head;
            return helper(head);
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，7人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 328. Odd Even Linked List | 328. 奇偶链表（Java）

题目 [https://leetcode.com/problems/odd-even-linked-list/][https_leetcode.com_problems_

ゝ一世哀愁。/ 2023年01月23日 08:55/ 0 赞/ 155 阅读

相关 Odd Even Linked List（C++奇偶链表）

（1）拆分链表（2）合并链表 / Definition for singly-linked list. struct ListNode {

Love The Way You Lie/ 2023年01月20日 13:52/ 0 赞/ 8 阅读

相关 328. 奇偶链表

> 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 > > 示例 1: > > 输

小灰灰/ 2022年10月07日 06:56/ 0 赞/ 154 阅读

相关 328. Odd Even Linked List

Given a singly linked list, group all odd nodes together followed by the even nodes. Ple

喜欢ヅ旅行/ 2022年08月21日 04:08/ 0 赞/ 131 阅读

相关 LeetCode--328. Odd Even Linked List

Problem: > Given a singly linked list, group all odd nodes together followed by the eve

柔光的暖阳◎/ 2022年08月20日 15:26/ 0 赞/ 131 阅读

相关 leetcode 328. Odd Even Linked List

Given a singly linked list, group all odd nodes together followed by the even nodes. Ple

红太狼/ 2022年07月25日 23:29/ 0 赞/ 146 阅读

相关 leetcode 328. Odd Even Linked List 奇偶序列的调整 + 暴力做法真棒

Given a singly linked list, group all odd nodes together followed by the even nodes. Ple

左手的ㄟ右手/ 2022年06月07日 01:10/ 0 赞/ 216 阅读

相关 LeetCode(奇偶链表)

题目：给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。

本是古典何须时尚/ 2022年02月03日 10:55/ 0 赞/ 211 阅读

相关 LeetCode 328. 奇偶链表(Odd Even Linked List)

328. 奇偶链表 328. Odd Even Linked List 题目描述给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数

灰太狼/ 2021年11月22日 06:04/ 0 赞/ 213 阅读

相关 jQuery中实现奇偶数过滤器（even（偶）,odd（奇））

<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title></t

梦里梦外;/ 2021年09月18日 22:44/ 0 赞/ 270 阅读