LeetCode 92. Reverse Linked List II
来源:互联网 发布:php解析json数组 编辑:程序博客网 时间:2024/05/22 00:39
Description:
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.
Submission Details
44 / 44 test cases passed.
Status: Accepted
Runtime: 3 ms
/** * 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) { ListNode* h = head; ListNode* t = head; ListNode* left; ListNode* right; for (int i = 1; i < m; i++) { left = h; //翻转序列的前一个 h = h->next; //定位到翻转的第一个 } for (int i = 1; i < n; i++) { t = t->next; //定位到翻转的最后一个 } right = t->next; //翻转序列的下一个 ListNode* pre = right; ListNode* cur = h; while (cur != right) { ListNode* tmp = cur->next; cur->next = pre; pre = cur; cur = tmp; } h->next = right; if (m == 1) return pre; left->next = pre; return head; }};
阅读全文
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
- 文理分班
- HDOJ 2141 Can you find it?(二分搜索的优化+总结)
- v-for
- PyQT4编程实例之小财务软件
- Shiro身份验证最详细的代码流转分析
- LeetCode 92. Reverse Linked List II
- c#获取系统信息:CPU、内存、硬盘、用户、网络
- LeetCode 70. Climbing Stairs
- 闲聊Java里的随机数
- 三级菜单
- c#注册表操作全解
- 机器学习-学习笔记 学习总结归纳(第九周)
- 多校联萌 C-QAQ & 火星情报局
- MariaDB数据库的安装配置及常用操作