328. Odd Even Linked List
来源:互联网 发布:cf自动准备源码 编辑:程序博客网 时间:2024/04/28 04:03
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 …
Credits:
Special thanks to @DjangoUnchained for adding this problem and creating all test cases.
解题思路:
类似86. Partition List。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* oddEvenList(ListNode* head) { ListNode odd_dummy(-1); ListNode even_dummy(-1); ListNode *odd_cur = &odd_dummy; ListNode *even_cur = &even_dummy; int i = 0; for (ListNode *cur = head; cur; cur = cur->next) { i++; if (i % 2) { odd_cur->next = cur; odd_cur = cur; } else { even_cur->next = cur; even_cur = cur; } } odd_cur->next = even_dummy.next; even_cur->next = NULL; return odd_dummy.next; }};
0 0
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 328. Odd Even Linked List
- 找数
- Rails配置项force_ssl与hsts
- 基于WWW的get请求Demo
- IE css3常用属性兼容性
- HTML5页面开发的基础性模板
- 328. Odd Even Linked List
- 重构自己
- 1078. Hashing
- 计划任务:不允许一个用户使用一个以上用户名与一个服务器或共享资源的多重连接。中断与此服务器或共享资源的连接,然后在试一次
- Objective-c - @property的参数
- 警告 1 warning C4018: “<”: 有符号/无符号不匹配
- 解决Android布局周围出现半透明阴影的问题
- 利用互斥对象实现线程同步的实例说明
- 微信小程序学习具备