Reverse Linked List II
2015-08-20 23:21
411 查看
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given
return
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.
Solution:
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; } };
相关文章推荐
- C++ 小技巧之一条语句多行书写
- iOS网络监控— BMReachability
- B树、B-树、B+树、B*树
- ios webview自适应实际内容高度4种方法
- YII2.0 Activeform表单组件的使用方法
- NOIP2010-普及组复赛-第二题-接水问题
- Struts2笔记――3.配置处理结果
- POJ3693Maximum repetition substring【后缀数组】
- java io详解
- pull解析与生成xml文件
- Codeforces Round #285(Div.2) A,B,C 解题报告
- Leetcode: Ugly Number II
- Pascal's Triangle II
- 算法题:双栈排序
- Hibernate(三)——框架中的关系映射
- cuda 图像分类
- PHP无法获取Referer问题排查
- Lambda表达式学习(2)
- scrapy学习笔记--Items
- javascript中event.keycode大全