leetcode---Odd Even Linked List
来源:互联网 发布:新东方在线网络课程 编辑:程序博客网 时间:2024/06/06 06:37
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 …
/** * 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 *p1 = new ListNode(0); ListNode *p2 = new ListNode(0); ListNode *h1 = p1; ListNode *h2 = p2; ListNode *p = head; while(p) { p1->next = p; p1 = p1->next; p = p->next; p2->next = p; if(!p2->next) break; p2 = p2->next; p = p->next; } p1->next = h2->next; return h1->next; }};
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
- 统一社会信用代码校验python实现
- HDU
- C. Arithmetic Progression----细节题
- Set和Map数据结构
- 分布式--案例(上)
- leetcode---Odd Even Linked List
- 13种UML简介、工具及示例
- MAT函数
- opencv函数源码之直方图规定化(2)
- 41. First Missing Positive
- 算法--冒泡排序-Java实现
- 组合模式--统一区别,同样对待(结构型模式02)
- [BZOJ4373][线段树]算术天才⑨与等差数列
- 简单实现两个listView的联动效果(网络框架Retrofit+Rxjava)