92. Reverse Linked List II
来源:互联网 发布:淘宝怎么投诉客服人员 编辑:程序博客网 时间:2024/05/17 08:26
题目:
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given 1->2->3->4->5->NULL
, m = 2 and n = 4,
return 1->4->3->2->5->NULL
.
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.
直接上代码了,在讨论区学习的,自己没有思路。多看多学习吧。
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* reverseBetween(ListNode* head, int m, int n) { //模仿大神方法,自己没有想出来 if (m == n) return head; ListNode* dummy = new ListNode(0); dummy->next = head; ListNode* pre = dummy; for (int i = 0; i < m - 1; i++) pre = pre->next; ListNode* start = pre->next; ListNode* next = start->next; for (int i = 0; i < n - m; i++) { start->next = next->next; next->next = pre->next; pre->next = next; next = start->next; } return dummy->next; }};
0 0
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 部分主流视频网站下载方法
- $HADOOP_HOME is deprecated的解决方法
- 啊哈算法DFS应用之水管工游戏
- Netty权威指南读书笔记-第二章
- HDU Harmonic Value Description 2016中国大学生程序设计竞赛(长春)-重现赛
- 92. Reverse Linked List II
- 面向对象的原则之依赖倒置原则
- Struts2.x 学习笔记 之 类型转换与复杂属性
- Android Design:原生TabLayout+viewpaper+fragment实现滑动效果
- 正则表达式
- JAVA进阶7.1——IO流概述
- 最长上升子序列LIS
- 中东学C之路
- Codeforces #375(Div.2)C.Polycarp at the Radio【思维】