LeetCode刷题: Odd Even Linked List
来源:互联网 发布:淘宝卖家评论 编辑:程序博客网 时间:2024/05/24 07:23
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 ...
我的C++实现:
/** * 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==NULL || head->next==NULL) { return head; } ListNode *odd, *even, *even_head; odd = head; even_head = even = head->next; while(even->next) { odd->next = even->next; odd = odd->next; if(odd->next) { even->next = odd->next; even = even->next; } else { even->next = NULL; } } odd->next = even_head; return head; }};
0 0
- LeetCode刷题: Odd Even Linked List
- leetcode Odd Even Linked List
- [leetcode]Odd Even Linked List
- [Leetcode]Odd Even Linked List
- LeetCode Odd Even Linked List
- Leetcode: Odd Even Linked List
- LeetCode:Odd Even Linked List
- [LeetCode] Odd Even Linked List
- LEETCODE--Odd Even Linked List
- 【leetcode】Odd Even Linked list
- Leetcode Odd Even Linked List
- [LeetCode]Odd Even Linked List
- leetcode Odd Even Linked List
- 【Leetcode】 Odd Even Linked List
- LeetCode Odd Even Linked List
- Leetcode Odd Even Linked List
- Leetcode Odd Even Linked List
- LeetCode Odd Even Linked List
- uva1643
- servlet复习(六)Session管理
- List<T>排序,java和c#都用得到
- 机房合作验收总结
- XML读写之DOM
- LeetCode刷题: Odd Even Linked List
- java try catch
- 深度学习硬件指南(号称最全)
- C# 的List<T>筛选数据填充到另一个List<T>
- 30分钟groovy快速入门并掌握(ubuntu 14.04+IntelliJ 13) - Hi_Amos
- RHEL 6.5 x64bit下expect命令的安装
- ubundu操作提示
- 网络通信基本原理
- Using Covering Indexes to Improve Query Performance