147. Insertion Sort List
来源:互联网 发布:mac 查看硬盘内存 编辑:程序博客网 时间:2024/06/07 21:52
/** * 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)return NULL;ListNode*L = new ListNode(0);//设置一个头结点,便于插入排序;ListNode*p = NULL, *q = NULL,*s=NULL;/*L->next = head;*/while (head != NULL){s = L;//记住插入位置的前驱便于插入q = L->next;//每次插入从第一个结点开始p = head;//插入的结点head = head->next;//下一个插入的结点while (q != NULL&&p->val > q->val){s = q;q = q->next;}s->next = p;p->next = q;}return L->next; }};
阅读全文
0 0
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- 147. Insertion Sort List
- js:利用for循环输出某一个范围数字中的所有质数
- 关于tomcat打开空白页的问题
- Androidstudio3.0 关于Gradle报错的问题
- 对象存储对比
- ubuntu17.04安装tftp服务完整
- 147. Insertion Sort List
- Redis--Jedis的使用
- Linux服务器时间设置及同步
- 新手创建Heroku账户
- Jquery表单插件使用
- 从网站结构到链接
- ubuntu->linux下命令积累
- 异常之_自定义异常
- webservice的发布技术不同,客户端调用程序也不一样,从发布的wsdl文档,怎么判断webservice是哪种方式发布的?