92. Reverse Linked List II【遍历一遍就反转链表】
来源:互联网 发布:比特币实时行情数据 编辑:程序博客网 时间:2024/06/18 01:11
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 (m==n) return head; ListNode* left = NULL; ListNode* curr = head; for(int i = 1; i < m; ++i) { left = curr; curr = curr->next; } // reverse ListNode* end = curr; ListNode* prev = curr; curr = curr->next; for(int i = m; i < n; ++i) { ListNode* next = curr->next; curr->next = prev; prev = curr; curr = next; } // link to the right-part end->next = curr; if (left) { left->next = prev; return head;} return prev; }};
阅读全文
0 0
- 92. Reverse Linked List II【遍历一遍就反转链表】
- leetcode 92. Reverse Linked List II 反转链表
- LeetCode-Reverse Linked List II(反转链表)
- Leetcode Reverse Linked List II 反转部分单向链表
- leetcode206/92---Reverse Linked List I/II(反转链表)
- [leetcode] Reverse Linked List II 链表反转
- leetCode 92.Reverse Linked List II (反转链表II) 解题思路和方法
- leetcode 92. Reverse Linked List II 链表 部分反转
- (Leetcode)92. Reverse Linked List II ——反转单链表
- 206. Reverse Linked List&反转链表
- Reverse Linked List(反转链表)
- Reverse Linked List 反转链表
- Reverse Linked List(反转链表)
- Reverse Linked List(反转链表)
- LeetCode2.2.2 @ Reverse Linked List II 反转链表II D3F2
- leetcode:Reverse Linked List II (反转链表中的一部分)【面试算法题】
- Leetcode Reverse Linked List II 反转特定区间的链表
- [LeetCode-92] Reverse Linked List II(反转指定区间链表)
- java爬虫使用jsoup.jar包-自定义webUrl编码方式
- LeetCode_Easy心得:26. Remove Duplicates from Sorted Array(C语言)
- DSP28335 GPIO口配置概述
- java调优及垃圾回收
- 包装类
- 92. Reverse Linked List II【遍历一遍就反转链表】
- CleanMyMac 3 激活码 注册码 怎么激活新电脑
- python安装pip
- 第2章 模块机制
- Docker源码分析(三)之Docker Daemon
- html iframe画中画标签
- 架构师是否应该写代码:架构师的认知误区
- Java应用调优和内存泄漏
- 调整数组使奇数全部都位于偶数前面。 题目: 输入一个整数数组,实现一个函数,来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分,所有偶数位于数组的后半部分。