92. Reverse Linked List II(反转链表II)

题目链接：https://leetcode.com/problems/reverse-linked-list-ii/

思路：

先找到需要反转部分的首部，然后依次压栈，

最后出栈，连接即可。

AC 2ms Java:

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public ListNode reverseBetween(ListNode head, int m, int n) {if(head==null||head.next==null)return head;ListNode p=head;ListNode dummy=new ListNode(0);ListNode h=dummy;while(m>1&&p!=null){h.next=new ListNode(p.val);h=h.next;p=p.next;m--;n--;}Stack<Integer> sk=new Stack();while(n>0&&p!=null){sk.push(p.val);p=p.next;n--;}while(!sk.isEmpty()){h.next=new ListNode(sk.pop());h=h.next;}while(p!=null){h.next=new ListNode(p.val);h=h.next;p=p.next;}return dummy.next;}
}

92. Reverse Linked List II(反转链表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 中等难度 92. 反转链表 II解题思路
92. 反转链表 II 题目:中等难度反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明: 1 ≤ m ≤ n ≤ 链表长度. 示例: 输入: 1->2->3->4-& ...
92. 反转链表 II golang
92. 反转链表 II 注意最后对于链表反转的操作,应该熟记反转从位置 m 到 n 的链表.请使用一趟扫描完成反转. 说明: 1 ≤ m ≤ n ≤ 链表长度. 示例: 输入: 1->2-&g ...
92. 反转链表 II【穿针引线、头插法（tmp.next、pre.next 太妙了，绝绝子~）】
92. 反转链表 II 穿针引线法: 如果[需要从头开始反转],则需要加[虚拟头结点]. class Solution { // java 穿针引线public ListNode reverseBet ...
dhu 1.3 反转链表 II
反转链表 II 时间限制: 1S类别: DS:数组与链表->链表–较难问题描述 : 给你单链表的头指针 head 和两个整数 left 和 right ,其中 left <= right ...
LeetCode 92. Reverse Linked List II--Python 解法--反转部分链表--笔试算法题
题目地址:Reverse Linked List II - LeetCode Reverse a linked list from position m to n. Do it in one-pass ...
(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 92 ——反转链表 II
1. 题目 2. 解答我们需要先找到第 m 个结点及其上一个结点,然后将从 m 到 n 的结点进行反转,最后依次将 m 到 n 反转后的结点和 n 之后的结点放入原链表中即可. 从前往后依次遍历 m ...

92. Reverse Linked List II(反转链表II)

92. Reverse Linked List II(反转链表II)相关推荐

最新文章

热门文章