前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >173. 链表插入排序插入排序

173. 链表插入排序插入排序

作者头像
和蔼的zhxing
发布2018-09-04 11:26:41
5120
发布2018-09-04 11:26:41
举报
文章被收录于专栏:和蔼的张星的图像处理专栏

用插入排序对链表排序 样例 Given 1->3->2->0->null, return 0->1->2->3->null

插入排序

主要是怎么找到这个插入的位置,我一开始用了一种复杂的方法,没有调对,很气,这两天脑子有点糊,不适合学习,可能是快放寒假的原因。

代码语言:javascript
复制
 ListNode * insertionSortList(ListNode * head) {
        if(head==NULL)
        return NULL;
        ListNode *first=new ListNode(0);
        while(head!=NULL)
        {
            ListNode *p=first;
            while(p->next!=NULL&&p->next->val<head->val)
            {
              //这里用的是p->next的原因就是如果p的后面是NULL,的话,p也是要插入的!
                p=p->next;          
            }
            ListNode *tmp=head->next;      
            head->next=p->next;
            p->next=head;
            head=tmp;
        }
        return first->next;
    }
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2018.02.01 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 插入排序
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档