leetcode之328. Odd Even Linked List(C++解法)
来源:互联网 发布:windows server2012吧 编辑:程序博客网 时间:2024/06/06 21:02
题目:
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) { if(!head || !head->next) return head; ListNode *odd=head; ListNode *even=head->next; ListNode *po=head; ListNode *pe=head->next; ListNode *p=head->next->next; int i=3; while(p) { if(1==i%2) { //odd odd->next=p; odd=odd->next; } else { //even even->next=p; even=even->next; } i++; p=p->next; } even->next=nullptr; odd->next=pe; return po; }};
测试程序就是在上一篇上面加了一个函数哈~~~
0 0
- leetcode之328. Odd Even Linked List(C++解法)
- 328. Odd Even Linked List leetcode(list)
- leetcode之Odd Even Linked List
- leetcode之Odd Even Linked List
- leetcode之Odd Even Linked List
- 【LeetCode】 328. Odd Even Linked List C语言
- LeetCode之旅(15)-Odd Even Linked 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
- C#的第14节课的内容
- 解决 The following packages have been kept back 问题
- register_shutdown_function 函数详解
- 腾讯优测优分享 | 双卡双待-工程师难言的痛
- linux - centos下boost库的安装
- leetcode之328. Odd Even Linked List(C++解法)
- java的基础知识(2)
- 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
- 《GPU高性能编程CUDA实战》学习笔记(八)
- Facebook新框架React Native,一套搞定App开发
- android 的一些小技巧
- poj2625 Coupons
- PHP 规范化代码风格(PSR、PEAR、Symfony)
- Android隐式启动匹配:action,category,data