链表反转2（Reverse Linked List II）

一、学习要点：
0.流程简述：
1->2->3->4->5->null
1-> 3->2->4->5->null
1-> 4->3->2->5->null
由此我们可以看出来，总共需要n-m步即可，第一步是将节点3放到节点1的后面，第二步将节点四放到节点1的后面。很有规律的操作，刚开始，pre指向结点1，cur指向结点2，然后我们建立一个临时结点t,指向结点3，然后我们断开结点2和结点3，将节点2的next连接结点4上，也就是cur->next=t->next,在把结点3连接到节点1的后面即结点2的前面，t->next=pre->next,最后再将原来的结点1和结点2的连接断开，将节点1连接到结点3，即pre->next=t;
二、代码：

class Solution
{
public:ListNode *reverseBetween(ListNode *head,int m,int n){ListNode *dummy=new ListNode(-1),*pre=dummy;dummy->next=head;for(int i=0;i<m-1;i++){pre=pre->next;}ListNode* cur=pre->next;for(int i=m;i<n;i++){ListNode* t=cur->next;cur->next=t->next;t->next=pre->next;pre->next=t;}return dummy->next;}
};

链表反转2（Reverse Linked List II）相关推荐

【??链表】LeetCode 92. Reverse Linked List II
LeetCode 92. Reverse Linked List II Solution1: 参考网址:http://www.cnblogs.com/grandyang/p/4306611.html ...
LeetCode 92. Reverse Linked List II
92. Reverse Linked List II Reverse a linked list from position m to n. Do it in one-pass. 将位置m的链接列表反 ...
LeetCode | Reverse Linked List II
这道链表反转题也是搞的我焦头烂额,好久没有写链表了,注意记忆这些 Reverse Linked List II QuestionEditorial Solution My Submissions To ...
Reverse Linked List II -- LeetCode
原标题链接: http://oj.leetcode.com/problems/reverse-linked-list-ii/ 这道题是比較常见的链表反转操作,只是不是反转整个链表.而是从m到n的一部 ...
92. Reverse Linked List II(反转链表II)
题目链接:https://leetcode.com/problems/reverse-linked-list-ii/ 思路: 先找到需要反转部分的首部,然后依次压栈, 最后出栈,连接即可. AC 2m ...
LeetCode Reverse Linked List II 反置链表2
题意:将指定的一段位置[m,n]的链表反置,返回链表头. 思路:主要麻烦在链表头,如果要从链表头就开始,比较特殊. 目前用DFS实现,先找到m-1的位置,再找到n+1的位置,中间这段就是否要反置的,交 ...
[LeetCode] Reverse Linked List II
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1-> ...
(LeetCode 92)Reverse Linked List II
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1-> ...
Leetcode: Reverse Linked List II
Reverse a linked list from position m to n. Do it in-place and in one-pass.For example: Given 1-> ...

链表反转2（Reverse Linked List II）

链表反转2（Reverse Linked List II）相关推荐

最新文章

热门文章