leetcode(25)---k个一组链表翻转

leetcode(25)---k个一组链表翻转

越陵殇

​关注他

k个一组翻转节点，注意当前的t和pre->next的关系~，两两链表翻转的时候，t->next=cur没有问题，但k个节点一组的话，就不能用当前的cur了，因为cur仅仅是开头的第一个，此时应该更新为t->next=pre->next，同时循环的次数应该为i=1~k-1，因为每次开始的时候已经更新过一次了~~~

ListNode* reverseKGroup(ListNode* head, int k) {
        ListNode *dummy=new ListNode(-1),*pre=dummy,*cur=pre;
        dummy->next=head;
        int num=0;
        while(cur=cur->next) num++;
        while(num>=k){
            cur=pre->next;
            for(int i=1;i<k;i++){
                ListNode* t=cur->next;
                cur->next=t->next;
                t->next=pre->next;
                pre->next=t;
            }
            pre=cur;
            num-=k;
        }
        return dummy->next;
    }

 

编辑于 2018-07-27