328. Odd Even Linked List(unsolved)
来源:互联网 发布:怎样用手机制作软件 编辑:程序博客网 时间:2024/06/05 16:41
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.
/** * 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) { if(!head) return head; ListNode* odd=head,*even=head->next,*evenhead=head->next; while(odd->next&&odd->next->next) { odd->next=odd->next->next; even->next=even->next->next; odd=odd->next; even=even->next; } odd->next=evenhead; return head; }};
0 0
- 328. Odd Even Linked List(unsolved)
- 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
- 3. Longest Substring Without Repeating Characters Medium
- Python sorted
- 8.PHP图像处理
- Codeforces 645C:Enduring Exodus (二分+前缀和)
- hibernate配置oracle生成序列结果为负数
- 328. Odd Even Linked List(unsolved)
- 【已解决】可以访问Tomcat下webapp中的文件目录(间接实现下载功能)
- cmp贪心h2307
- Redis笔记5:数据类型之集合(Set)
- Python爬虫学习系列教程
- 【已解决】Jsp实现文件上传功能
- BZOJ 1076:[SCOI2008]奖励关
- 相同表结构部分数据差异整体更新
- nginx配置详解