[LeetCode] 328. Odd Even Linked List
来源:互联网 发布:数据库表主键的作用 编辑:程序博客网 时间:2024/05/22 19:07
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 …
class Solution {public: ListNode* oddEvenList(ListNode* head) { if (head == nullptr || head->next == nullptr) return head; ListNode *odd = head; ListNode *evenhead = head->next; while (odd->next && odd->next->next) { ListNode *even = odd->next; odd->next = odd->next->next; odd = odd->next; even->next = odd->next; } odd->next = evenhead; return head; }};
阅读全文
0 0
- 328. Odd Even Linked List leetcode(list)
- LeetCode—328. Odd Even Linked List
- LeetCode 328. Odd Even Linked List Java
- Leetcode 328. Odd Even Linked List
- <LeetCode><Easy> 328. Odd Even Linked List
- [leetcode] - 328. Odd Even Linked List
- <LeetCode OJ> 328. Odd Even Linked List
- 328. Odd Even Linked List LeetCode
- leetCode 328. Odd Even Linked List
- Leetcode: 328. Odd Even Linked List(JAVA)
- LeetCode--328. Odd Even Linked List
- LeetCode 328. Odd Even Linked List
- LeetCode 328. Odd Even Linked List
- [LeetCode]328. Odd Even Linked List
- 【LeetCode】328. Odd Even Linked List
- LeetCode 328. Odd Even Linked List
- leetcode 328. Odd Even Linked List
- [leetcode]328. Odd Even Linked List
- 寻找第n个默尼森数
- windows用Chrome浏览器访问Centos7虚拟机中django项目执行结果
- FTPrep, 4 Median of Two Sorted Arrays
- Bootstrap学习心得
- ARC 059F バイナリハック DP
- [LeetCode] 328. Odd Even Linked List
- SMPCUP2017_linux_cmd
- 嵌入式系统入门及一些逻辑解析
- 华为OJ——迷宫问题
- Google IORedux 回忆
- Android——聊天布局Adapter的简单实现
- C++每日一课(十五)
- mongodb笔记——查询
- 在设备管理器中注册自己的设备