K个一组翻转链表---链表OJ

https://leetcode.cn/problems/reverse-nodes-in-k-group/?envType=study-plan-v2&envId=top-100-liked

K个一组翻转链表---链表OJ_第1张图片

        K个一组进行翻转,大体上是和前面两两翻转是类似的,区别就在于,这里需要自己判断是否需要翻转如何翻转怎么记录。这里我们用递归来实现。

        是否需要翻转,我们就看剩余链表的长度是否有k个,如果没有,就不翻转,即也是递归结束条件。

    //递归结束条件,判断剩余结点是否有k个
    struct ListNode* cur = head;
    int len =

你可能感兴趣的:(链表OJ题,链表,数据结构)