25. Reverse Nodes in k-Group

最新推荐文章于 2021-02-12 14:03:17 发布

潭溪Zerg

最新推荐文章于 2021-02-12 14:03:17 发布

阅读量106

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： LeetCode C++ 算法

本文链接：https://blog.youkuaiyun.com/u013434984/article/details/83957459

刷题专栏收录该内容

86 篇文章

订阅专栏

本文详细解析了一道LeetCode上的经典题目——链表的K个一组翻转，通过具体实例和代码实现，深入浅出地介绍了链表翻转的原理和技巧。

题目：

解答：

这道题其实就是链表翻转的一个循环。

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* reverseKGroup(ListNode* head, int k) {
        if(head == NULL)    return NULL;
        ListNode* t = new ListNode(-1);
        t->next = head;
        ListNode* p = t;
        while(true){
            bool hasReachEnd = false;
            ListNode* tmp = p;
            int cnt = k;
            while(--cnt && tmp->next != NULL) tmp = tmp->next;
            if(tmp->next == NULL)   break;
            ListNode* tail = p->next, *begin = p->next, *second = begin->next;
            for(int i = 0;i < k - 1;++i){
                tmp = second->next;
                second->next = begin;
                begin = second;
                second = tmp;
            }
            p->next = begin;
            tail->next = second;
            p = tail;
        }
        head = t->next;
        delete(t);t = NULL;
        return head;
    }
};