[LeetCode] Reverse Linked List II
来源:互联网 发布:手机店分红软件 编辑:程序博客网 时间:2024/06/05 09:16
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(head == nullptr || m == n) return head; ListNode *p = head, *q = nullptr; for(int i = 0; i < m-1; i++) { q = p; p = p->next; } ListNode *end = p, *pre = p; p = p->next; for(int i = m+1; i <= n; i++) { ListNode *pNext = p->next; p->next = pre; pre = p; p = pNext; } end->next = p; if(q) q->next = pre; else head = pre; return head; }};
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
- 小白快速变大神,零基础菜鸟应该怎么学编程
- Linux下搭建Android环境
- javamail SSL加密发送邮件
- 怎么把JPG格式的图片转换成PDF
- 讨论异类ANR解决之道?????
- [LeetCode] Reverse Linked List II
- Get token & verify sign & save log into db
- Lua 学习笔记(九) ——数据文件与持久性
- 技术支持工程师--HIKVISION(2015年校园招聘)
- 算法运行时间、logN、NlogN 之间的比较
- Android开发学习之卡片式布局的简单实现
- 网站优化中发布软文需要注意什么
- 已知控件的id,在Robotium中如何模拟按键
- 大图片延时加载