Lintcode99 Reorder List solution
来源:互联网 发布:股票提醒软件 换手率 编辑:程序博客网 时间:2024/06/05 23:59
【题目描述】
Given a singly linked list L: L0→ L1→ … → Ln-1→ Ln
reorder it to: L0→ Ln→ L1→ Ln-1→ L2→ Ln-2→ …
给定一个单链表L:L0→L1→…→Ln-1→Ln,
重新排列后为:L0→Ln→L1→Ln-1→L2→Ln-2→…
必须在不改变节点值的情况下进行原地操作。
【题目链接】
www.lintcode.com/en/problem/reorder-list/
【题目解析】
题目要按照L0→Ln→L1→Ln-1→L2→Ln-2→…来排列,看例子1->2->3->4会变成1->4->2->3,拆开来看,是{1,2}和{4,3}的组合,而{4,3}是{3,4}的逆序。这样问题的解法就出来了。
首先可以将链表分为两部分,然后,将第二部分链表逆序,最后将链表重新组合。
【参考答案】
www.jiuzhang.com/solutions/reorder-list/
阅读全文
0 0
- Lintcode99 Reorder List solution
- [LeetCode] Reorder List, Solution
- [LeetCode 143] Reorder List Solution
- Reorder List
- Reorder List
- Reorder List
- Reorder List
- Reorder List
- Reorder List
- Reorder List
- Reorder List
- Reorder List
- Reorder List
- Reorder List
- Reorder List
- Reorder List
- Reorder List
- Reorder List
- shiro--授权
- 2017暑假训练第四天
- Android Binder机制详解:手写IPC通信
- 插入排序
- luogu P2697 宝石串
- Lintcode99 Reorder List solution
- iOS 十六进制颜色码转换成RGB颜色值
- 深入理解 动态代理+反射
- 2017杭电多校第四场 1011 Time To Get Up(模拟)HDU 6077
- spring security的原理及教程
- IOS UITest自动化测试
- 关于深度学习优化器 optimizer 的选择,你需要了解这些
- android异步更新UI
- 手写matlab的弗洛伊德算法的函数(注释很详细)