leetcode 328. Odd Even Linked List

红太狼 2022-07-25 23:29 114阅读 0赞

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 ...

struct ListNode* oddEvenList(struct ListNode* head) {
    	if (head == NULL)
    		return NULL;
    	struct ListNode*n, *n1, *pre,*head1;
    	n = head; n1 = NULL; pre = NULL; head1 = NULL;
    	int k = 1;
    	while (n != NULL)
    	{
    		if (k % 2 == 0)
    		{
    			if (n1 == NULL)
    			{
    				n1 = n;
    				head1 = n;
    			}
    			else
    			{
    				n1->next = n;
    				n1 = n1->next;
    			}
    			pre->next = n->next;
    			n = n->next;
    		}
    		else
    		{
    			pre = n;
    			n = n->next;
    		}
    		k++;
    	}
    	if (n1 != NULL)
    		n1->next = NULL;
    	pre->next = head1;
    	return head;
    }

accepted

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode（Linked List)206. Reverse Linked List

1.问题 Given the head of a singly linked list, reverse the list, and return the reverse

刺骨的言语ヽ痛彻心扉/ 2023年09月24日 20:04/ 0 赞/ 22 阅读

相关 LeetCode（Linked List)234. Palindrome Linked List

1.问题 Given the head of a singly linked list, return true if it is a palindrome or f

小咪咪/ 2023年09月24日 18:56/ 0 赞/ 31 阅读

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

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

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

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

相关 jQuery :even & :odd 选择器

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

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

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

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

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

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

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