leetcode 328. Odd Even Linked List
来源:互联网 发布:网络大专可以做人事吗 编辑:程序博客网 时间:2024/06/06 18: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 ...
struct ListNode* oddEvenList(struct ListNode* head) {if (head == NULL)return NULL;struct ListNode*n, *n1, *pre,*head1;n = head; n1 = NULL; pre = NULL; head1 = NULL;int k = 1;while (n != NULL){if (k % 2 == 0){if (n1 == NULL){n1 = n;head1 = n;}else{n1->next = n;n1 = n1->next;}pre->next = n->next;n = n->next;}else{pre = n;n = n->next;}k++;}if (n1 != NULL)n1->next = NULL;pre->next = head1;return head;}
accepted
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
- HDU 1698 Just a Hook(线段树的区间更新)
- Android设计模式应用--访问者模式
- Apue学习:线程
- LEETCODE 7. Reverse Integer 判断溢出的解决方案
- [3] OFDM符号ofdm_signal
- leetcode 328. Odd Even Linked List
- oj问题二-结构体-职工信息结构体
- iOS 绘制渐变图形 Quartz2D 之Swift
- android进程间通信:使用AIDL
- js如何通过tagname取到标签并改变所有该类标签的样式
- 无法导入dmp文件,imp不是内部或外部命令
- POJ 1094 -- Sorting It All Out (拓扑排序)
- asp.net获取服务器信息
- 匿名对象