92. Reverse Linked List II
来源:互联网 发布:淘宝 自带 库存管理 编辑:程序博客网 时间:2024/05/22 07:50
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.
剑指offer:反转链表
头插法
/** * 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 dummy(0);dummy.next=head; ListNode* pre=&dummy;int cnt=m;while(cnt>1){pre=head;head=head->next;cnt--;}ListNode* tail=head;ListNode* front=head;for(int i=m+1;i<=n;i++){head=tail->next;ListNode* next=head->next;tail->next=next;head->next=front;pre->next=head;front=head;}return dummy.next; }};
0 0
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 92. Reverse Linked List II
- 线程安全与锁优化
- little/big endian
- vxworks---多任务(1)
- HDU 1527 取石子游戏 (威佐夫博弈)
- 1048: 导弹防御系统
- 92. Reverse Linked List II
- Android让用户选择打开自定义浏览器
- .NET的入门到精通
- ios 滤镜
- Struts2拦截器介绍及说明
- 大数据_Kafka_Kafka的Topic常用命令
- [Struts2官方指南的个人学习和翻译] Struts2自带例子MailReader的学习
- 位操作求余数
- CISSP笔记04