博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Insertion Sort List
阅读量:5094 次
发布时间:2019-06-13

本文共 1272 字,大约阅读时间需要 4 分钟。

Sort a linked list using insertion sort.

指针的初始值设置有问题,梁旭两天童颜的错误了。

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     ListNode *next; *     ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public:    ListNode *insertionSortList(ListNode *head) {        if(head == NULL || head->next == NULL)return head;        ListNode * guide = new ListNode(0);        guide->next = head;        ListNode * temp = head->next;        ListNode * temp_pre = head;        while(temp != NULL)        {            int temp_val = temp->val;            ListNode * p = guide->next;            ListNode * p_pre = guide;            while(temp_val > p->val && p != temp)            {                p = p->next;                p_pre =p_pre->next;            }            if(p == temp)            {                temp =temp->next;                temp_pre = temp_pre->next;                continue;            }            else            {                temp_pre ->next =temp->next;                p_pre->next =temp;                temp->next = p;                temp = temp_pre->next;                //return guide->next;            }                    }        return guide->next;            }};

  

转载于:https://www.cnblogs.com/pengyu2003/p/3623464.html

你可能感兴趣的文章
(旧笔记搬家)struts.xml中单独页面跳转的配置
查看>>
不定期周末福利:数据结构与算法学习书单
查看>>
strlen函数
查看>>
关于TFS2010使用常见问题
查看>>
URL编码与解码
查看>>
Eclipse 安装SVN插件
查看>>
阿里云服务器CentOS6.9安装Mysql
查看>>
剑指offer系列6:数值的整数次方
查看>>
js 过滤敏感词
查看>>
poj2752 Seek the Name, Seek the Fame
查看>>
软件开发和软件测试,我该如何选择?(蜗牛学院)
查看>>
基本封装方法
查看>>
生活大爆炸之何为光速
查看>>
[Typescript] Specify Exact Values with TypeScript’s Literal Types
查看>>
Illustrated C#学习笔记(一)
查看>>
理解oracle中连接和会话
查看>>
Scrapy实战篇(三)之爬取豆瓣电影短评
查看>>
HDU 5510 Bazinga KMP
查看>>
[13年迁移]Firefox下margin-top问题
查看>>
Zookeeper常用命令 (转)
查看>>