Reverse Linked List II
来源:互联网 发布:java 获取字符串下标 编辑:程序博客网 时间:2024/06/11 10:34
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.
Solution:
/** * 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 || m == n) return head; ListNode *lead = new ListNode(-1); lead->next = head; ListNode *top = lead, *pre = lead, *p = head; int i = 0; while(p) { i++; if(i < m) top = p; else if(i > m && i <= n) { pre->next = p->next; p->next = top->next; top->next = p; p = pre; } else if(i > n) break; pre = p; p = p->next; } return lead->next; }};
0 0
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- Reverse Linked List II
- 算法题:双栈排序
- Codeforces Round #285(Div.2) A,B,C 解题报告
- java io详解
- pull解析与生成xml文件
- B树、B-树、B+树、B*树
- Reverse Linked List II
- Trips and Users ---刷完database 留念
- iOS网络监控— BMReachability
- C++实现KMP模式匹配算法
- Linux Shell 编程实战技巧
- ssh-key 与 git账户配置以及多账户配置
- 黑马程序员=====GUI
- 断点续传---多线程下载进阶(三)
- iOS系统和XCode各版本发布日期