Reverse Nodes in k-Group 链表

原创 2015年07月07日 11:06:59

思路:
链表操作。

从头结点开始,每隔k个节点reverse一次,如果不足k个节点,返回。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
private:
    ListNode *reverse(ListNode *prev, ListNode *begin, ListNode *end) {

        ListNode *end_next = end->next;

        for(ListNode *p = begin, *cur = p->next, *next = cur->next; cur != end_next; p = cur, cur = next, next = next ? next->next : nullptr) {
            cur->next = p;
        }

        begin->next = end_next;
        prev->next = end;
        return begin;
    }

public:
    ListNode* reverseKGroup(ListNode* head, int k) {

        if(head == nullptr || head->next == nullptr || k < 2) return head;

        ListNode dummy(-1);
        dummy.next = head;

        for(ListNode *prev = &dummy, *end = head; end; end = prev->next) {
            for(int i = 1; i < k && end; ++i) {
                end = end->next;
            }
            if(end == nullptr) break;
            prev = reverse(prev, prev->next, end);
        }

        return dummy.next;
    }
};

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

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

(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
  • 508

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
  • 3674

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
  • 11216

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
  • 2749

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
  • 895

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

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

[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个字)