LeetCode (Reverse Linked List II)
来源:互联网 发布:部落冲突更新软件 编辑:程序博客网 时间:2024/06/02 06:27
Problem:
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 l(0); l.next = head; ListNode *pre = &l, *cur; for(int i = 0; i < m - 1; i++) pre = pre->next; cur = pre->next; for(int i = 0; i < n - m; i++){ ListNode *move = cur->next; cur->next = move->next; move->next = pre->next; pre->next = move; } return l.next; }};
阅读全文
0 0
- LeetCode[Linked List]: Reverse Linked List II
- LeetCode: Reverse Linked List II
- LeetCode: Reverse Linked List II
- [LeetCode] Reverse Linked List II
- [Leetcode] Reverse Linked List II
- [LeetCode]Reverse Linked List II
- Leetcode: Reverse Linked List II
- [Leetcode]Reverse Linked List II
- [leetcode]Reverse Linked List II
- LeetCode-Reverse Linked List II
- LeetCode Reverse Linked List II
- [leetcode] Reverse Linked List II
- LeetCode - Reverse Linked List II
- [LeetCode] Reverse Linked List II
- LeetCode | Reverse Linked List II
- 【leetcode】Reverse Linked List II
- Leetcode: Reverse Linked List II
- leetcode Reverse Linked List II
- 使用GDB调试
- 淘淘商城第三天
- opengles(三) 相机和投影概念
- C语言共用体(Union)
- BufferedReader、LineNumberReader的作用与用法
- LeetCode (Reverse Linked List II)
- 关于dubbo理解
- hadoop window win10 基础环境搭建
- C++ Prime 之类类型转换(2)
- PHP性能优化
- 单页面多路由区域操作
- eclipse 开发 android 使用 tabLayout报错如何解决
- bash on win 10
- 验证码mob集成&本地验证生成&短信截获