Leetcode Odd Even Linked List
来源:互联网 发布:焦作淘宝网络公司 编辑:程序博客网 时间:2024/05/18 07:50
题意:分组单链表中的奇偶节点,把奇结点置于偶结点之前,奇数结点之间的相对顺序不变,偶数结点之间的相对顺序也不变。注意:是对重新排序结点的顺序,不是针对结点中的数值。
方法一
图示如下:
- 初始化奇数结点odd和偶数结点even为链表的第一二个结点
- 将even结点的后继移至odd结点的后继,odd和even同时向后移动一个结点,直到链表末尾即可。
这种方法类似于奇数结点前进一个,偶数结点前进两个,可将指针移到链表中间。
方法二
图示如下:
- 生成奇数链表和偶数链表
- 奇数链表指向偶数链表即可
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
- vs2015 + BabeLua + Cocos2d-x 3.10配置
- 2016年阅读书单(一)
- 数据结构常用树的基本总结
- HDU 5630 Rikka with Chess
- CodeForces 282E Sausage Maximization
- Leetcode Odd Even Linked List
- 理解C语言——从小菜到大神的晋级之路(10)——结构体、联合体
- Maven依赖范围
- 如何查看ubuntu系统的位数
- Android存储_SharedPreferences
- filebrowser文件浏览器
- hdu 5630 Rikka with Chess【思维+递推】
- day12
- 编译android源码5---编译android源码