LeetCode--328. Odd Even Linked List

柔光的暖阳◎ 2022-08-20 15:26 131阅读 0赞

Problem:

> 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.  
> Note:  
> The relative order inside both the even and odd groups should remain as it was in the input.  
> The first node is considered odd, the second node even and so on …

Analysis:

> 思路：维护两个指针，odd与even，odd指针奇数相连，even偶数相连，evenHead指向head.next即even的头。
> 
> 1 小于3个元素的，直接返回原有head
> 
> 2 大于等于3个元素的  
> while循环\{  
> 2.1 建立odd 链表  
> 2.2 建立even链表  
> \}  
> odd链表尾部指针指向even链表的头部
> 
> 3 返回head

Answer:

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode(int x) { val = x; }
     * }
     */
    public class Solution {
        
        public ListNode oddEvenList(ListNode head) {
           if(head==null) return head;
           ListNode odd = head;
           ListNode even = head.next;
           ListNode evenHead = even;
           while(even!=null && even.next!=null){
               odd.next= even.next;
               odd = odd.next;
               even.next = odd.next;
               even = even.next;
           }
           odd.next = evenHead;
           return head;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 328. Odd Even Linked List(注意是第奇数/偶数个变换，不是值）

给定一个单链表，将所有奇数节点组合在一起，然后是偶数节点。请注意，这里我们谈论的是节点号，而不是节点中的值。您应该尝试就地进行。该程序应在O（1）空间复杂度和O（节点）时间

素颜马尾好姑娘i/ 2023年02月17日 15:53/ 0 赞/ 12 阅读

相关 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 赞/ 9 阅读

相关 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 赞/ 132 阅读

相关 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 赞/ 147 阅读

相关 jQuery :even & :odd 选择器

<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <ti

深碍√TFBOYSˉ_/ 2022年07月13日 10:29/ 0 赞/ 156 阅读

相关 LeetCode刷题（C++）——Odd Even Linked List（Medium）

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

水深无声/ 2022年06月15日 01:09/ 0 赞/ 208 阅读

相关 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 328. 奇偶链表(Odd Even Linked List)

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

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