题解 | #链表中的节点每k个一组翻转#

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

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

 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 *
 * C语言声明定义全局变量请加上static,防止重复定义
 */
/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param head ListNode类 
 * @param k int整型 
 * @return ListNode类
 */
struct ListNode* reverseKGroup(struct ListNode* head, int k ) {
    // write code here
    struct ListNode* p = head, *h = head, *hr = head;
    struct ListNode* q = head, *r;
    int count = 0, t = k;
    while(q){
        q = q->next;
        t--;
        if(t == 0){
            t = k;
            count++;
        }
    }
    printf("count=%d",count);
    if(count == 0 || k == 1)return head;
    q = p->next;
    h = p;
    hr = h;
    int flag = 0,flag1 = 1;
    while(count--){
       
        p = h;
        q = p->next;
        t = k;
        while(--t){
            r = q->next;
            q->next = p;
            p = q;
            q = r;
            printf("t=%d ",t);
        }
        if(flag1){
            head = p;
        }
        flag1 = 0;
        if(flag){
            hr->next = p;
            hr = h;
        }
        flag = 1;
        h->next = q;
        h = q;
    }
//     h->next = NULL;
    return head;
}
全部评论

相关推荐

06-15 02:05
已编辑
南昌航空大学 数据分析师
Eason三木:你如果想干技术岗,那几个发公众号合唱比赛的经历就去掉,优秀团员去掉,求职没用。然后CET4这种不是奖项,是技能,放到下面的专业技能里或者单独列一个英语能力。 另外好好改改你的排版,首行缩进完全没有必要,行间距好好调调,别让字和标题背景黏在一起,你下面说能做高质量PPT你得展现出来啊,你这简历排版我用PPT做的都能比你做的好。 然后自我评价,你如果要干数据工程师,抗压能力强最起码得有吧。
简历中的项目经历要怎么写
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 18:05
哈哈哈哈哈感觉朋友找工作的已经疯掉了,直接上图
码农索隆:真老板娘:“我嘞个去,这不我当年的套路吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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