Lintcode35 Reverse Linked List solution 题解
来源:互联网 发布:rar压缩软件mac版 编辑:程序博客网 时间:2024/06/07 17:14
【题目描述】
Reverse a linked list.
翻转一个链表
【题目链接】
http://www.lintcode.com/en/problem/reverse-linked-list/
【题目解析】
这题要求我们翻转[m, n]区间之间的链表。对于链表翻转来说,几乎都是通用的做法,譬如p1 -> p2 -> p3 -> p4,如果我们要翻转p2和p3,其实就是将p3挂载到p1的后面,所以我们需要知道p2的前驱节点p1。
我们首先遍历得到第m - 1个node,也就是pm的前驱节点。然后依次遍历,处理挂载问题就可以了。
【参考答案】
http://www.jiuzhang.com/solutions/reverse-linked-list/
0 0
- Lintcode35 Reverse Linked List solution 题解
- Lintcode35 Reverse Linked List solution 题解
- Lintcode36 Reverse Linked List II solution 题解
- LeetCode题解:Reverse Linked List
- LeetCode题解:Reverse Linked List
- LeetCode题解:Reverse Linked List
- [LeetCode] Reverse Linked List II Solution
- Leetcode solution 01:206 Reverse Linked List
- Lintcode102 Linked List Cycle solution 题解
- Lintcode103 Linked List Cycle || solution 题解
- LeetCode题解: Reverse Linked List II
- Reverse Linked List II|leetcode题解
- LeetCode206之Reverse Linked List Java题解
- LeetCode 题解(141): Reverse Linked List
- LeetCode题解——Reverse Linked List
- LeetCode题解:Reverse Linked List II
- LeetCode题解-92-Reverse Linked List II
- LeetCode题解-206-Reverse Linked List Ⅰ
- 无向图的割与桥
- SQL SERVER数据库定义和建立
- CentOS防火墙打开和关闭端口
- js的True、False判断
- centos7 安装virtualbox虚拟机
- Lintcode35 Reverse Linked List solution 题解
- Git提交项目.gitignore的过滤规则
- Educational Codeforces Round 20 A
- PAT_乙级_1014
- AutoLayout 使用之代码实现(VFL)
- NYOJ16-矩形嵌套
- script标签的defer和async属性
- 146.banner图
- 编译运行sdl