『卡过,递归的优美设计』题解 | #链表中的节点每k个一组翻转#

链表中的节点每k个一组翻转

http://www.nowcoder.com/practice/b49c3dc907814e9bbfa8437c251b028e

  • 卡过
  • 设计递归的启发性思考
  • 本身的递归,和辅助函数的调用
/**
 * struct ListNode {
 *    int val;
 *    struct ListNode *next;
 * };
 */

//返回翻转后的头结点
ListNode * reverseHelp( ListNode * Left, ListNode * Right )
{
    ListNode * sentry=nullptr;
    ListNode * cur=Left;
    while( cur!=Right )
    {
        ListNode * temp=cur->next;
        cur->next=sentry;

        sentry=cur;
        cur=temp;
    }

    return sentry;
}
class Solution {
public:
    /**
     * 
     * @param head ListNode类 
     * @param k int整型 
     * @return ListNode类
     */
    ListNode* reverseKGroup(ListNode* head, int k) {
        // write code here
        if( nullptr==head ) return nullptr;
        ListNode * Right=head;
        int loop=k;
        while( loop-- )
        {
            //表示没有k个可以进行翻转了
            if( nullptr==Right ) return head;
            Right=Right->next;
        }
        //temp获得到第k+1的位置
        ListNode * Left=head;

        ListNode * newHead=reverseHelp( Left , Right );
        Left->next=reverseKGroup( Right ,  k);
        return newHead;
    }
};
全部评论

相关推荐

07-10 14:08
已编辑
江西农业大学 Java
念旧select:做完把项目放到自己硬盘里给他看,看完拷走
点赞 评论 收藏
分享
牛客刘北:如果暑期实习是27届的话,你要晚一年才会毕业,企业为什么会等你呢?要搞清时间逻辑呀!27届现在实习只能是在暑假实习,这是日常实习,不是暑期实习。所以多去投日常实习吧,暑期实习肯定不会要你的
点赞 评论 收藏
分享
07-15 16:52
已编辑
门头沟学院 Java
周五投的,流程今天结束
投递地平线等公司7个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务