328. Odd Even Linked List
来源:互联网 发布:如何删除wifi连接网络 编辑:程序博客网 时间:2024/05/16 09:54
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 …
s思路:
1. 这个简单啊。由于是分成两个链表后再连接起来,那么先找到两个链表的头,然后按照交叉的顺序一步一步的分解成两条链表,由于是很规则的操作,所以也没啥幺蛾子。
class Solution {public: ListNode* oddEvenList(ListNode* head) { // if(!head) return NULL; ListNode* head1=head,*head2=head->next;//bug:看到head->next,就要自然反映这是在裸奔,没有加保护的裸奔,所以要把保护加在前面! ListNode* odd=head1,*even=head2; while(even&&even->next){//注意: odd->next=even->next; odd=odd->next; if(odd){ even->next=odd->next; even=even->next; } } odd->next=head2; return head; }};
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
- LINUX进程通信,共享内存
- 区间dp(POJ - 1141)
- (三十)自定义事件
- 华为OJ——最大漂亮数
- 设计模式的六大原则
- 328. Odd Even Linked List
- priority_queue
- 【poj3237】Tree
- 高数学习
- 蓝桥杯——计算机研究生机试真题(2017.2.18)
- 【bzoj2243】 [SDOI2011]染色
- 20170218.am js
- 期望dp(HDU - 4405)
- 【bzoj1968】[Ahoi2005]COMMON 约数研究