链表12

待我称王封你为后i 2022-05-25 03:08 143阅读 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 条评论，143人围观）

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

相关阅读

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

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

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

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

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

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

相关【剑指offer】12.合并排序的链表

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路：分析合并的过程，比较头节点，当两个头节点都不空时，开一个新

喜欢ヅ旅行/ 2023年06月22日 04:25/ 0 赞/ 55 阅读

相关链表：单向链表，双向链表，单向环形链表

1，单向链表 1.1，单项链表基本介绍链表是以节点的方式存储链表的每个节点都包括`data`域和`next`域，指向下一个节点链表的各个节点

亦凉/ 2023年02月27日 13:57/ 0 赞/ 91 阅读

相关单链表操作模拟系统(12种功能)

今晚花了一晚上写了一个功能较完善的单链表操作模拟系统, 有助于帮助初学者初始单链表的各种操作. 虽然系统已经过本人简单的测试, 但可能还存在bug, 还请各位朋友帮我一起测试这

骑猪看日落/ 2023年01月22日 07:51/ 0 赞/ 76 阅读

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

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

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

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

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

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

相关 12.单链表排序

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

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

相关链表12

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

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

相关链表--单向链表

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

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