reverse-linked-list-ii
来源:互联网 发布:java中super是什么意思 编辑:程序博客网 时间:2024/06/08 05:30
题目:
Reverse a linked list from position m to n. Do it in-place and in one-pass.
For example:
Given1->2->3->4->5->NULL, m = 2 and n = 4,
return1->4->3->2->5->NULL.
Note:
Given m, n satisfy the following condition:
1 ≤ m ≤ n ≤ length of list.
程序:
class Solution {public: ListNode *reverseBetween(ListNode *head, int m, int n) { ListNode *fake = new ListNode(0); fake->next = head; ListNode *p = fake; for(int i=0;i<m-1;i++) p = p->next; ListNode *firstTail = p,*secondTail = p->next; ListNode *pre = nullptr,*node = secondTail; for(int i=0;i<n-m+1;i++) { ListNode *temp = node->next; node->next = pre; pre = node; node = temp; } firstTail->next = pre; secondTail->next = node; return fake->next; }};
阅读全文
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
- 手写连接池
- java String 转char[] 以及Char[]再转回string
- Codeforces601D Acyclic Organic Compounds(dfs+字典树合并)
- 解决-win10系统-python3中import cv2显示"ImportError: DLL load failed: 找不到指定的模块。"
- Python numpy函数:zeros()、ones()、empty()
- reverse-linked-list-ii
- 适配iOS11,适配iPhoneX,适配安全区的几个文章和宏
- 选课——动态规划
- 树莓派新手指引
- 加深理解进程基本状态转化
- Websocket SSL加密之android端(带重连)
- Linux常用命令(四)-压缩解压缩,网络及关机重启
- 系统管理操作
- 百度开源移动端深度学习框架 MDL