LeetCode 92. Reverse Linked List II
来源:互联网 发布:excel vb 编辑:程序博客网 时间:2024/06/05 10:55
/** * 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(0); ListNode *pre = &dummy; dummy.next = head; for (int i = 1; i < m; ++i) { pre = pre->next; } head = pre->next; ListNode *cur = head->next; for (int i = m; i < n; ++i) { ListNode *temp = cur->next; cur->next = pre->next; pre->next = cur; cur = temp; } head->next = cur; return dummy.next; }};
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.
0 0
- [LeetCode]206. Reverse Linked List&92. Reverse Linked List II
- LeetCode 206. Reverse Linked List && 92. Reverse Linked List II
- 92. Reverse Linked List II leetcode list
- [LeetCode]92.Reverse Linked List II
- LeetCode 92. Reverse Linked List II
- [Leetcode] 92. Reverse Linked List II
- LeetCode --- 92. Reverse Linked List II
- [leetcode] 92.Reverse Linked List II
- [leetcode] 92. Reverse Linked List II
- 92. Reverse Linked List II LeetCode
- leetcode 92. Reverse Linked List II
- Leetcode 92. Reverse Linked List II
- LeetCode 92. Reverse Linked List II
- [LeetCode] 92. Reverse Linked List II
- LeetCode *** 92. Reverse Linked List II
- Leetcode 92. Reverse Linked List II
- [Leetcode] 92. Reverse Linked List II
- 【LeetCode】92. Reverse Linked List II
- JQuery datatables 导出excel扩展
- 子网掩码与子网划分--讲得很清楚
- Android插件化,热修复,模块化开发
- Android 按钮呼吸灯效果
- 关于StatusBar相关问题解决
- LeetCode 92. Reverse Linked List II
- pl/sql 创建表添加数据 对表空间“USERS”无权限
- Android神奇“控件”-----RemoteViews
- android框架二
- Oracle优化SQL基础
- c++ list, vector, map, set 区别与用法比较
- javascript倒计时
- threejs第五篇【一条龙测试之二 threejs基本环境架设】
- 使用训练好的语言模型与声学模型