链表12

待我称王封你为后i 2022-05-25 03:08 79阅读 0赞

1、题目：奇偶问题

Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.

You should try to do it in place. The program should run in O(1) space complexity and O(nodes) time complexity.

Example:  
Given `1->2->3->4->5->NULL`,  
return `1->3->5->2->4->NULL`.

2、解答：把奇数的结点放在偶数结点的前面。

3、C++代码

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

python代码

class Solution:
        def oddEvenList(self, head):
            """
            :type head: ListNode
            :rtype: ListNode
            """
            
            if head == None:
                return head
            
            odd = head
            evenhead = head.next
            even = evenhead
            
            while even and even.next:
                odd.next = odd.next.next
                even.next = even.next.next
                
                odd = odd.next
                even = even .next
            
            odd.next = evenhead
            
            return head

发表评论取消回复

表情：

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

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

相关阅读

相关【算法题解】12. 删除链表中的节点

文章目录题目题解 Java 代码实现 Go 代码实现复杂度分析 > 这是

我会带着你远行/ 2024年03月30日 18:00/ 0 赞/ 35 阅读

相关【链表】单链表、双向循环链表

文章目录前言一：链表(LinkedList) 1.1 链表分类 1.2 介绍 1.3 链表的概念及结构二：

骑猪看日落/ 2024年03月24日 18:19/ 0 赞/ 27 阅读

相关 C语言之链表：单向链表，循环链表，双向链表

C语言之链表：单向链表，循环链表，双向链表提起链式存储结构，其与数组是两个非常基础的数据结构，每当提到链式存储结构时，一般情况下我们都会将其与数组放到一块儿来比较。

雨点打透心脏的1/2处/ 2022年12月23日 04:00/ 0 赞/ 215 阅读

相关 2020-08-12 面试题 02.07. 链表相交

[面试题 02.07. 链表相交][02.07.] [https://leetcode-cn.com/problems/intersection-of-two-linked-

心已赠人/ 2022年11月26日 11:55/ 0 赞/ 52 阅读

相关 C语言之链表：单向链表，循环链表，双向链表

C语言之链表：单向链表，循环链表，双向链表提起链式存储结构，其与数组是两个非常基础的数据结构，每当提到链式存储结构时，一般情况下我们都会将其与数组放到一块儿来比较。

﹏ヽ暗。殇╰゛Y/ 2022年11月20日 01:53/ 0 赞/ 187 阅读

相关常见的链表——单向链表&双向链表&循环链表

目录目标结构图单向链表的数据结构示意图双向链表的数据结构示意图循环单向链表的数据结构示意图代码实现单向链表双向链表单向循环链表附加题

た入场券/ 2022年09月14日 09:49/ 0 赞/ 296 阅读

相关单链表，循环链表和双向链表

单链表：　　一.单链表与顺序表相比：　　　1.顺序表可以方便的随机存取表中的任一节点，速度快；但是在表中插入删除一个数据时，为了保持其他元素的相对次序不变，平均需要移

绝地灬酷狼/ 2022年05月26日 11:27/ 0 赞/ 277 阅读

相关 12.单链表排序

思路1：将链表中的数据存入数组中，使用数组进行排序，排好后再存入链表中。当然这并不是这题所要考察的。但是在实际应用中却相当有价值。因为链表中的排序算法都比

悠悠/ 2022年05月26日 11:08/ 0 赞/ 155 阅读

相关链表12

1、题目：奇偶问题 Given a singly linked list, group all odd nodes together followed by the even

待我称王封你为后i/ 2022年05月25日 03:08/ 0 赞/ 80 阅读

相关链表--单向链表

单向链表实现 class Node { constructor(element) { this.element = element;

刺骨的言语ヽ痛彻心扉/ 2021年12月03日 06:45/ 0 赞/ 406 阅读