【LeetCode】反转链表Ⅱ

约定不等于承诺〃 2021-11-05 23:52 208阅读 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 条评论，208人围观）

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

相关阅读

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

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

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

相关 LeetCode 反转链表

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

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

相关反转链表 -LeetCode

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

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

相关 Leetcode 图解反转链表

问题描述 ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3

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

相关【leetcode】206. 反转链表

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

不念不忘少年蓝@/ 2022年03月17日 07:48/ 0 赞/ 162 阅读

相关 leetcode:206. 反转链表

题目: 反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归

川长思鸟来/ 2022年03月09日 01:22/ 0 赞/ 165 阅读

相关 LeetCode(反转链表)

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

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

相关【LeetCode】反转链表Ⅱ

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

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

相关【LeetCode】反转链表

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

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

相关 leetcode：206. 反转链表

反转一个单链表。示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你

我不是女神ヾ/ 2021年09月28日 23:12/ 0 赞/ 283 阅读