Odd Even Linked List
2016-04-07 00:09
316 查看
我的是以奇数判断循环结束,但是不小心覆盖掉了……当初找更快解法的时候找了这个,说是12ms,结果跟我的一样还是20ms,可能有小差异。
class Solution {
public:
ListNode* oddEvenList(ListNode* head) {
if (head==NULL || head->next==NULL) return head;
ListNode* pOdd = head;
ListNode* evenHead = head->next;
ListNode* pEven = evenHead;
while (pEven->next) {
pOdd->next = pOdd->next->next;
pOdd = pOdd->next;
if (pOdd->next) {
pEven->next = pOdd->next;
pEven = pEven->next;
} else {
pEven->next = NULL;
}
}
pOdd->next = evenHead;
pEven->next = NULL;
return head;
}
};
class Solution {
public:
ListNode* oddEvenList(ListNode* head) {
if (head==NULL || head->next==NULL) return head;
ListNode* pOdd = head;
ListNode* evenHead = head->next;
ListNode* pEven = evenHead;
while (pEven->next) {
pOdd->next = pOdd->next->next;
pOdd = pOdd->next;
if (pOdd->next) {
pEven->next = pOdd->next;
pEven = pEven->next;
} else {
pEven->next = NULL;
}
}
pOdd->next = evenHead;
pEven->next = NULL;
return head;
}
};
相关文章推荐
- 多选一机制的实现(RadioButton的实现)
- 算法训练 幂方分解
- sql使用truncate和delete清空table的区别(总结)
- 第66课:SparkSQL下Parquet中PushDown的实现学习笔记
- BZOJ2525: [Poi2011]Dynamite
- 实现自动匹配的输入文本
- Z字形扫描
- ToggleButton 的功能 实现(同过实现OncheckChangeListener接口)
- oracle物理dg角色转换
- C++作业1
- 内核设计作业七
- Linux第七周学习总结——可执行程序的装载
- 第七十六天
- 按钮的监听事件--onClick
- SDAU 搜索专题 16 Red and Black
- Android 控件及其属性2
- 关于BooleanQuery在搜索中的用处
- Java 枚举
- 归并排序(mergeSort)之非递归算法
- 屌丝Cent OS服务解密