leetcode第一刷_Reverse Nodes in k-Group

最新推荐文章于 2024-08-25 06:11:42 发布

Mr_Giraffe

最新推荐文章于 2024-08-25 06:11:42 发布

阅读量473

点赞数

分类专栏：算法 leetcode 文章标签： c++ leetcode 算法

本文链接：https://blog.csdn.net/u012792219/article/details/25826623

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

leetcode

143 篇文章 0 订阅

订阅专栏

之前说过很多遍，链表的反向是多么的重要。这道题又用到了。

链表的题是多么的无趣，也不知道面试的时候是不是会问这种。第一次反向的时候，要记得把头指针改一下，还有就是如果剩下的个数不够了，就不要翻转了，返回就行。

class Solution {
public:
    void reversePart(ListNode* start){
        if(start == NULL || !start->next)    return;
        ListNode *p=start, *pp = start->next, *ppp;
        p->next = NULL;
        while(pp != NULL){
        	ppp = pp->next;
            pp->next = p;
            p = pp;
            pp = ppp;
            if(pp)  ppp = pp->next;
        }
    }
    ListNode *reverseKGroup(ListNode *head, int k) {
        if(!head||!head->next)   return head;
        ListNode *right, *pre=NULL, *newHead = head, *newStart = head, *ne;
        int i;
        while(newStart){
            i=1;
            right = newStart;
            while(i<k&&right){
                right = right->next;
                i++;
            }
            if(!right)  return newHead;
            if(!pre) newHead = right;
            ne = right->next;
            right->next = NULL;
            reversePart(newStart);
            if(pre)
                pre->next = right;
            pre = newStart;
            newStart->next = ne;
            newStart = ne;
        }
        return newHead;
    }
};