Reverse Linked List II
来源:互联网 发布:淘宝 新增网站推广 编辑:程序博客网 时间:2024/06/18 12:47
Reverse Linked List II
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==NULL) return NULL; ListNode *p=head,*q,*pre,*next; int k=0; pre=NULL; while(++k<m) { pre=p; p=p->next; } q=pre; ListNode *e=p; pre=p; p=p->next; while(++k<=n) { next=p->next; p->next=pre; pre=p; p=next; } e->next=p; if(q) q->next=pre; else head=pre; return head; }};
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
- quick-cocos2d-x游戏开发【3】——display.newSprite创建精灵
- UVA 471 Magic Numbers(枚举)
- LruCache源码解读
- android学习——控制硬加速 hardwareAccelerated 在3.0才有的。APK在一个机器可用在另外机器上不能用
- undefined与null的区别
- Reverse Linked List II
- hdu题目分类
- quick-cocos2d-x游戏开发【4】——添加文本
- HDU 5206
- quick-cocos2d-x游戏开发【5】——创建菜单
- 使用zxing扫描二维码出现黑屏
- SYN Flood和SYN cookie
- C++如何设置默认堆栈的大小
- leetcode 日经贴,Cpp code -Linked List Cycle II