LeetCode:Reverse Linked List II 解法
来源:互联网 发布:广州火舞软件 编辑:程序博客网 时间:2024/05/01 17:29
反转链表的扩展,要求能理解本质,考虑边界情况
class Solution
{
public:
ListNode* reverseBetween(ListNode* head, int m, int n)
{
ListNode* result = NULL;
ListNode* p = head;
ListNode* left = NULL;
int i = 1;
for( ; i < m ; i++)
{
left = p;
p = p->next;
}
ListNode* subRight = p;
ListNode* r = NULL;
for(; i <= n; i++)
{
ListNode* q = p->next;
p->next = r;
r = p;
p = q;
}
if(left != NULL)
{
left->next = r;
result = head;
}
else
{
result = r;
subRight = head;
}
subRight->next = p;
return result;
}
};
- LeetCode:Reverse Linked List II 解法
- 【LeetCode】92. Reverse Linked List II 解法及注释
- 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
- resin设置jvm启动参数
- 第六周(类模板)
- linux 2.4.21--->2.4.37 update
- 插入排序递归版
- C#生成验证码(转载)
- LeetCode:Reverse Linked List II 解法
- 1.11
- Varnish4.x配置文件详解
- 按位与运算符&
- 解决Andriod使用HttpURLConnection 失败问题
- 单ViewController多View下实现简易切换Animation
- service怎么运行到非UI线程
- Java反射机制详解
- comet4j开发指南