Reverse Nodes in k-Group

原创 2015年07月08日 19:20:12

这道题目,我的解法思想与Swap Nodes in Pairs那道题基本上是一样的,只不过在翻转group内节点的时候,我使用了数组栈。我的代码如下:

    ListNode* reverseKGroup(ListNode* head, int k) {
        int cnt = 0; // 计数
        ListNode *sstack[k], *cursor; // 数组栈
        ListNode dummy(0), *pre = &dummy, *p = head; // p为待翻转group的第一个节点
        pre->next = head; // pre为p之前的节点
        while (p) {
            cnt = k;
            cursor = p;
            
            for (int i=0; i<k; i++) {
                if (cursor == NULL) {
                    return dummy.next;
                }
                sstack[i] = cursor; // group内节点入栈
                cursor = cursor->next;
            }
            
            for (int i=k-1; i>=1; i--) { // 翻转group内各节点
                sstack[i]->next = sstack[i-1];
            }
            
            pre->next = sstack[k-1]; // 一些连接操作
            p->next = cursor;
            pre = p;
            p = p->next;
         
        }
        return dummy.next;
    }




(Java)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 modified list. ...
  • u012848330
  • u012848330
  • 2016年06月02日 22:06
  • 510

【Leetcode】【python】Reverse Nodes in k-Group

题目大意将一个链表中每k个数进行翻转,末尾不足k个的数不做变化。解题思路参考: https://shenjie1993.gitbooks.io/leetcode-python/025%20Rever...
  • qqxx6661
  • qqxx6661
  • 2017年09月05日 09:00
  • 114

Reverse Nodes in k-Group -- LeetCode

原题链接: http://oj.leetcode.com/problems/reverse-nodes-in-k-group/  这道题是Swap Nodes in Pairs的扩展,Swap N...
  • linhuanmars
  • linhuanmars
  • 2014年02月26日 06:27
  • 11217

python写算法题:leetcode: 25. Reverse Nodes in k-Group

https://leetcode.com/problems/reverse-nodes-in-k-group/#/description class Solution(object): ...
  • lzf_china
  • lzf_china
  • 2017年06月29日 21:29
  • 86

[LeetCode] 025. Reverse Nodes in k-Group (Hard) (C++/Java)

[LeetCode] 025. Reverse Nodes in k-Group (Hard) (C++/Java)
  • hcbbt
  • hcbbt
  • 2015年03月05日 15:04
  • 2754

LeetCode 25 Reverse Nodes in k-Group (C,C++,Java,Python)

Problem: Given a linked list, reverse the nodes of a linked list k at a time and return its mod...
  • runningtortoises
  • runningtortoises
  • 2015年05月11日 19:55
  • 896

[LeetCode]Reverse Nodes in k-Group, 解题报告

前言 今天收到了阿里的电子入职offer,看岗位的要求是要熟悉linux内核,迅速入手了一本《Linux内核设计与实现》,入职前希望能翻完一遍,在亚马逊货到付款下周二才能送到,这两天还是按部就班的写...
  • zinss26914
  • zinss26914
  • 2014年02月08日 15:51
  • 1712

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 modified list. I...
  • sunao2002002
  • sunao2002002
  • 2015年06月08日 20:00
  • 3676

[leetcode] 25. Reverse Nodes in k-Group 解题报告

题目链接:https://leetcode.com/problems/reverse-nodes-in-k-group/ Given a linked list, reverse the node...
  • qq508618087
  • qq508618087
  • 2016年01月08日 10:51
  • 434

leetcode 25 -- Reverse Nodes in k-Group

Reverse Nodes in k-Group 题目: Given a linked list, reverse the nodes of a linked list k at a tim...
  • wwh578867817
  • wwh578867817
  • 2015年06月10日 17:06
  • 946
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Reverse Nodes in k-Group
举报原因:
原因补充:

(最多只允许输入30个字)