首页 / 算法 / 408 2019算法题目

408 2019算法题目

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了408 2019算法题目，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含692字，纯文字阅读大概需要1分钟。

内容图文

算法基本思想：分三步完成：

第一步：采用两个指针交替前行，找到单链表中间节点

第二步：将单链表后半段节点原地逆置

第三步：从单链表前后两段各取一个节点，按要求重排

代码实现：

void change_list(Node  *h)
{
    Node *p,*q,*r,*s;
    p=q=h;
    while(q->next!=null)//寻找中间节点
    {
        p=p->next;//p走一步
        q=q->next;
        if(q->next!=NULL)q=q->next;//q走两步
    }
    q=p->next//p所指即为中间节点，q为后半段链表首节点
    p->next=NULL;
    while(q!=NULL)
    {
        r=q->next;
        q->next=p->next;
        p->next=p;
        q=r;
    }//将链表后半段逆置
    s=h->next;//s指向前半段的第一个节点，即插入点
    q=p->next;//q指向后半段第一个节点
    p->next=NUll;
    while(q!=NULL)//将链表后半段节点插到指定位置
    {
        r=q->next;//r指向后半段的下一个节点
        q->next=s->next;//将q所指节点插入到s节点之后
        s->next=q;
        s=q->next;//s指向前半段下一个插入点
        q=r;
    }
}

　　算法复杂度为O(N)

原文：https://www.cnblogs.com/yangmenda/p/11705039.html

内容总结

以上是互联网集市为您收集整理的408 2019算法题目全部内容，希望文章能够帮你解决408 2019算法题目所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1297424.html

来源：【匿名】