leetcode_ReverseLinkedListII
来源:互联网 发布:caffe的发展前景 编辑:程序博客网 时间:2024/05/06 18:56
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.
很多边界问题 很难在短时间写出bug free的代码
/** * 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) { ListNode *ho=NULL, *p=NULL,*s=NULL, *h=NULL; ListNode *newhead = new ListNode(-1); p=newhead; p->next = head; for(int i =1 ;i<=m-1;i++) { p=p->next; } ho=h=p->next; //保存这个节点 p->next=NULL; for(int i =m; i<=n ; i++){ s= h; h=h->next; s->next=p->next; p->next = s; } ho->next = h; return newhead->next; }};
0 0
- leetcode_ReverseLinkedListII
- 【Android】Content Provider应用实例
- 黑马程序员_自定义字符流的缓冲区
- HTML5 画布上的 Three.js 环境灯光(HTML5 Canvas Three.js Ambient Lighting)
- 向线程传递数据的三种方法
- Tempter of the Bone(HDU 1010)解题报告
- leetcode_ReverseLinkedListII
- __atribute__机制
- 使用Synchronized关键字同步类方法
- 机器学习第三篇(stanford大学公开课学习笔记) —logistic regression 和softmax regression
- bestcoder#3——Task schedule
- HDU 4887 Endless Punishment (矩阵离散对数)
- 开源夏令营《基于HackRF开发GPS信号仿真模拟器》开题报告
- Android FragmentManage FragmentTransaction介绍
- 一直以来伴随我的一些学习习惯(part2)