Reverse Nodes in k-Group(k个一组反转链表)leetcode25

雨点打透心脏的1/2处 2022-05-23 04:38 127阅读 0赞

Given a linked list, reverse the nodes of a linked list k at a time and return its modified list.
    
    k is a positive integer and is less than or equal to the length of the linked list. If the number of nodes is not a multiple of k then left-out nodes in the end should remain as it is.
    
    Example:
    
    Given this linked list: 1->2->3->4->5
    
    For k = 2, you should return: 2->1->4->3->5
    
    For k = 3, you should return: 3->2->1->4->5
    
    Note:
    
    Only constant extra memory is allowed.
    You may not alter the values in the list's nodes, only nodes itself may be changed.

public ListNode reverseKGroup(ListNode head, int k) {
        ListNode curr = head;
        int count = 0;
        while (curr != null && count != k) { // find the k+1 node
            curr = curr.next;
            count++;
        }
        if (count == k) { // if k+1 node is found
            curr = reverseKGroup(curr, k); // reverse list with k+1 node as head
            // head - head-pointer to direct part, 
            // curr - head-pointer to reversed part;
            while (count-- > 0) { // reverse current k-group: 
                ListNode tmp = head.next; // tmp - next head in direct part
                head.next = curr; // preappending "direct" head to the reversed list 
                curr = head; // move head of reversed part to a new node
                head = tmp; // move "direct" head to the next node in direct part
            }
            head = curr;
        }
        return head;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode 25 Reverse Nodes in k-Group

给一个链表，每k个节点一组进行反转，输出反转后的链表 hard难度，但突破点很好找，具体解体思路，看下面代码中每行注释 public class LC25 {

╰+攻爆jí腚メ/ 2022年12月20日 11:15/ 0 赞/ 84 阅读

相关【LeetCode 25】 K 个一组翻转链表

题目描述给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最

超、凢脫俗/ 2022年12月01日 05:11/ 0 赞/ 154 阅读

相关 Leetcode 25. K 个一组翻转链表

题目重述给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最

╰+哭是因爲堅強的太久メ/ 2022年10月19日 12:41/ 0 赞/ 146 阅读

相关 Reverse Nodes in k-Group（C++K 个一组翻转链表）

（1）递归+反转链表 / Definition for singly-linked list. struct ListNode {

水深无声/ 2022年10月09日 12:14/ 0 赞/ 120 阅读

相关 leetcode 25. Reverse Nodes in k-Group | 25. K 个一组翻转链表（Java）

题目 [https://leetcode.com/problems/reverse-nodes-in-k-group/][https_leetcode.com_probl

旧城等待，/ 2022年08月30日 05:16/ 0 赞/ 144 阅读

相关【leetcode每日一题】25.Reverse Nodes in k-Group

题目： Given a linked list, reverse the nodes of a linked list k at a time and return its

拼搏现实的明天。/ 2022年08月04日 13:59/ 0 赞/ 3 阅读

相关 [Leetcode][python]Reverse Nodes in k-Group/k个一组翻转链表

题目大意将一个链表中每k个数进行翻转，末尾不足k个的数不做变化。解题思路参考： [https://shenjie1993.gitbooks.io/lee

分手后的思念是犯贱/ 2022年06月09日 11:35/ 0 赞/ 114 阅读

相关 leetcode 25. Reverse Nodes in k-Group

Given a linked list, reverse the nodes of a linked list k at a time and return its modif

缺乏、安全感/ 2022年06月09日 08:13/ 0 赞/ 97 阅读

相关 Reverse Nodes in k-Group(k个一组反转链表)leetcode25

Given a linked list, reverse the nodes of a linked list k at a time and return its m

雨点打透心脏的1/2处/ 2022年05月23日 04:38/ 0 赞/ 128 阅读

相关 LeetCode-25- Reverse Nodes in k-Group

算法描述： Given a linked list, reverse the nodes of a linked list k at a time and return it

痛定思痛。/ 2021年12月15日 14:01/ 0 赞/ 130 阅读