题解 | #重排链表#

重排链表

http://www.nowcoder.com/practice/3d281dc0b3704347846a110bf561ef6b

 * struct ListNode {
 *	int val;
 *	struct ListNode *next;
 * };
 *
 * C语言声明定义全局变量请加上static,防止重复定义
 */

/**
 * 
 * @param head ListNode类 
 * @return  void
 */
void reorderList(struct ListNode* head ) {
    // write code here
    if((!head)||!head->next||!head->next->next)
        return ;
    else{
        struct ListNode*p=head,*q=head,*m=NULL;
        while(q->next){
        while(p->next->next){
            p=p->next;
            m=p->next;
        }
            if(q==p)
                return;
        p->next=NULL;
        m->next=q->next;
        q->next=m;
        q=q->next->next;
        p=q;
    }
    }
}
全部评论
喵啊
点赞 回复 分享
发布于 2023-03-12 17:04 湖北

相关推荐

05-29 20:34
门头沟学院 C++
KarlAllen:得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
无实习如何秋招上岸
点赞 评论 收藏
分享
qq乃乃好喝到咩噗茶:院校后面加上211标签,放大加粗,招呼语也写上211
点赞 评论 收藏
分享
评论
4
2
分享

创作者周榜

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