leetcode_c++:链表:Odd Even Linked List(328)
来源:互联网 发布:centos ffmpeg安装 编辑:程序博客网 时间:2024/06/04 19:56
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.
class Solution {public: ListNode* oddEvenList(ListNode* head) { if(!head) return head; ListNode* pOdd=head; ListNode* p=head->next; ListNode* pNext=NULL; while(p && (pNext=p->next)){ p->next=pNext->next; pNext->next=pOdd->next; pOdd->next=pNext; p=p->next; pOdd=pOdd->next; } return head; }};
0 0
- leetcode_c++:链表:Odd Even Linked List(328)
- 328 Odd Even Linked List
- 328 Odd Even Linked List
- 328-Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd even Linked list
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- Odd Even Linked List
- POJ-1000
- Linux 下 查看以及修改文件权限
- 学习笔记-斯坦福iOS7-第十七课:摄像头、Core Motion、Application Stat
- 中国联通沃云----弹性云主机使用说明
- 史上最全IO框架六(打印流)
- leetcode_c++:链表:Odd Even Linked List(328)
- Oracle学习2
- Django URL传递参数的方法总结(转)
- IOS中设置navigationItem的leftBarButtonItem或rightBarButtonItem与边界距离
- 实现Static Initialization从而不需要安装OpenCV Manager
- Android7(N)开发者应该知道的一切(最全)
- maven配置文件详解
- Windows svn服务端安装步骤visualSVN
- 改变 导航 控制器 tittle的字体颜色