逆转链表的一部分 Reverse Linked List II
来源:互联网 发布:电脑淘宝怎么开店 编辑:程序博客网 时间:2024/05/31 19:52
问题: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
.
特殊输入:
m=n,即逆转的部分只有一个结点。
m=1,从首结点就开始逆转。
n=尾结点。
思路:m为1时首结点需要逆转,这个过程会不一致。因此引入空头结点,使得代码保持一致。
class Solution {public:ListNode *reverseBetween(ListNode *head, int m, int n) {if(m >= n)return head;ListNode *newhead = new ListNode(0);//辅助空头结点newhead->next = head;ListNode *p = newhead, *q = newhead;while(m>1){m--;p = p->next;}//p 指向旋转部分的前一个结点while(n>=0){n--;q = q->next;}//q 指向旋转部分的下一个结点ListNode *pre, *cur, *last;pre = p->next;cur = pre->next;last = cur->next;pre->next = q; //链接到qwhile(cur != q){cur->next = pre;pre = cur;cur = last;if(last != NULL)last = last->next;}p->next = pre; //从p链接p = newhead->next; //提前释放空头结点delete newhead;return p;}};
0 0
- 逆转链表的一部分 Reverse Linked List II
- 逆转链表 Reverse Linked List
- (LeetCode)Reverse Linked List --- 逆转链表
- leetcode:Reverse Linked List II (反转链表中的一部分)【面试算法题】
- Reverse Linked List 链表逆转 简单题
- Reverse Linked List II 翻转链表II
- [Lintcode]Reverse Linked List II 翻转链表 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
- 单片机联网需求攀升 全硬件TCP/IP技术有招
- 不朽传奇-云计算技术背后的那些天才程序员:Qemu的作者法布里斯贝拉
- structs2 接受参数的三种方法(转载)
- ffmpeg AV_SAMPLE_FMT_FLTP to AV_SAMPLE_FMT_S16
- 基于Android/IOS视频语音通话商业产品源码转让
- 逆转链表的一部分 Reverse Linked List II
- Java中GC机制
- eclipse 界面设置
- Expression Blend实例中文教程(11) - 视觉管理器快速入门Visual State Manager(VSM)
- STM32F103VCT6+W5500 UDP通信成功
- windows app store 应用推荐
- Expression Blend实例中文教程(10) - 缓冲动画快速入门Easing
- hive分析函数应用
- 一、关于读取xls 格式Excel表格的方法