leetcode_c++:链表:Reverse Linked List II (092)
来源:互联网 发布:java编译器中文安卓版 编辑:程序博客网 时间:2024/06/05 06:24
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.
O(n)
class Solution {public: ListNode* reverseBetween(ListNode* head, int m, int n) { ListNode* mhead=new ListNode(-1),*prev,*cur; mhead->next=head; for(int i=0;i<m-1;i++) mhead=mhead->next; prev=mhead->next; cur=prev->next; for(int i=m;i<n;i++){ prev->next=cur->next; cur->next=mhead->next; mhead->next=cur; cur=prev->next; } return m==1? mhead->next:head; }};
0 0
- leetcode_c++:链表:Reverse Linked List II (092)
- leetcode_c++:链表:Linked List Cycle II(142)
- leetcode_c++:链表:Linked List Cycle II(142)
- 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
- [UOJ NOI Round #1 Day1]总结
- 安装ipython notebook
- 链式存储的二叉树的操作思想示意
- 详解ObjC之注释、标识符和变量
- android打开媒体库、照相机相关代码总结及常用UI处理代码,值得收藏
- leetcode_c++:链表:Reverse Linked List II (092)
- 补充说明Window、PhoneWindow与DecorView
- maven私服nexus-bundle的安装和启动
- OpenGL 利用framebuffer实现快速精确的点选拾取
- 经典继承方法实现(模拟extjs底层继承机制)
- Spark性能优化:shuffle调优
- poj --3614 Sunscreen
- easyui 演示 财务会计区间
- Windows下条件变量实现读写同步