LeetCode-25- Reverse Nodes in k-Group

痛定思痛。 2021-12-15 14:01 111阅读 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.

解题思路：细节实现题。

ListNode* reverseKGroup(ListNode* head, int k) {
        if(head == nullptr)  return head;
        int count =0;
        ListNode* cur = head;
        while(cur!=nullptr && count < k){
            cur=cur->next;
            count++;
        }
        if(count==k){
            cur = reverseKGroup(cur,k);
            while(count--){
                ListNode* temp = head->next;
                head->next=cur;
                cur=head;
                head=temp;
            }
            head=cur;
        }
        return head;
    }

转载于:https://www.cnblogs.com/nobodywang/p/10362104.html

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode开心刷题十四天——25Reverse Nodes in k-Group

25. Reverse Nodes in k-Group Hard 1222257FavoriteShare Given a linked list, reverse t

叁歲伎倆/ 2023年08月17日 15:14/ 0 赞/ 70 阅读

相关 leetcode 25 Reverse Nodes in k-Group

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

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

相关 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 赞/ 107 阅读

相关 Swap Nodes in Pairs--LeetCode

Given a linked list, swap every two adjacent nodes and return its head. For example,

忘是亡心i/ 2022年08月07日 13:40/ 0 赞/ 110 阅读

相关 LeetCode151—Reverse Words in a String

原题 [原题链接][Link 1] > Given an input string, reverse the string word by word. > > For

不念不忘少年蓝@/ 2022年07月16日 09:16/ 0 赞/ 126 阅读

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

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

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

相关 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 赞/ 80 阅读

相关 LeetCode刷题笔记（链表）：reverse-nodes-in-k-group

-------------------- 转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net

╰+攻爆jí腚メ/ 2022年06月01日 05:45/ 0 赞/ 71 阅读

相关 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 赞/ 110 阅读

相关 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 赞/ 112 阅读