【LeetCode】反转链表Ⅱ

约定不等于承诺〃 2021-11-05 23:52 342阅读 0赞

#### Java code ####

/**
     * 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 temp1 = head;
            ListNode node = new ListNode(0);
            ListNode temp2 = node;
            ListNode temp3 = null;
            ListNode temp4 = null;
            
            for(int i = 0 ; i < m - 1; i++) {
        
                temp2.next = temp1;
                temp1 = temp1.next;
                temp2 = temp2.next;
            }      
            temp2.next= null;
            for(int i = 0; i <= n - m; i ++) {
        
                temp2.next = temp1;
                temp1 = temp1.next;
                temp2.next.next = temp3;
                temp3 = temp2.next;
                if(temp4 == null) {
        
                    temp4 = temp2.next;
                }
            }
            while(temp1 != null) {
        
                temp4.next = temp1;
                temp1 = temp1.next;
                temp4 = temp4.next;
            }
            temp4.next = null;
            return node.next;
        }
    }

#### 提交记录 ####

![提交记录][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3MDQzMTAw_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzM3MDQzMTAw_size_16_color_FFFFFF_t_70]: /images/20211104/a9f3a09c18b94ce7a354db7ce9d4d9bf.png

发表评论取消回复

表情：

评论列表（有 0 条评论，342人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode.反转链表

题目是给定一个链表，将所有元素进行反转并返回，意思是原来的链表是1->2->3->4->5，现在要变成1<-2<-3<-4<-5这样并返回。其实从上面的这个写法我

ゞ浴缸里的玫瑰/ 2023年10月04日 22:46/ 0 赞/ 95 阅读

相关 LeetCode 反转链表

链表反转，就是头节点的移动。反转链表头节点的后继节点就是反转链表上一步的头节点，反转链表当前的头节点则为原链表的当前头节点，然后将原链表当前的头节点向后移动一个位置，一直重复这

偏执的太偏执、/ 2023年07月10日 12:58/ 0 赞/ 74 阅读

相关【LeetCode】反转链表

题目描述反转一个单链表。示例： ![在这里插入图片描述][20200205150423609.png] 解题思路在遍历列表时，将当前节点的 next

深碍√TFBOYSˉ_/ 2023年07月03日 10:35/ 0 赞/ 54 阅读

相关【链表】 LeetCode206. 反转链表

题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmN

你的名字/ 2022年12月02日 13:37/ 0 赞/ 252 阅读

相关 LeetCode 反转链表

1 反转链表给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 ![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmF

迷南。/ 2022年09月11日 06:27/ 0 赞/ 217 阅读

相关反转链表 -LeetCode

题目：反转一个单链表。示例: > 输入: 1->2->3->4->5->NULL > 输出: 5->4->3->2->1->NULL 进阶:

布满荆棘的人生/ 2022年05月19日 03:05/ 0 赞/ 233 阅读

相关 Leetcode 图解反转链表

问题描述 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3

骑猪看日落/ 2022年04月23日 13:24/ 0 赞/ 273 阅读

相关 LeetCode(反转链表)

题目描述：反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 代码1： c

﹏ヽ暗。殇╰゛Y/ 2022年02月02日 23:29/ 0 赞/ 288 阅读

相关【LeetCode】反转链表Ⅱ

Java code / Definition for singly-linked list. public class ListNode

约定不等于承诺〃/ 2021年11月05日 23:52/ 0 赞/ 343 阅读

相关【LeetCode】反转链表

Java code / Definition for singly-linked list. public class ListNode

傷城~/ 2021年11月05日 08:14/ 0 赞/ 348 阅读