面试中常见链表问题9:对单链表进行插入排序
来源:互联网 发布:网络及信息安全答案 编辑:程序博客网 时间:2024/06/05 03:47
给定一个单链表,对该链表进行插入排序。ListNode* insertionSortList(ListNode* head) {if (head == NULL || head->next == NULL)return head;ListNode *pHead = new ListNode(INT_MAX);pHead->next = head;ListNode *tail = head;ListNode *pre = pHead;ListNode *cur = head->next;tail->next = NULL;while (cur){if (cur->val >= tail->val){tail->next = cur;tail = tail->next;cur = cur->next;tail->next = NULL;continue;}while (pre->next != tail && pre->next->val < cur->val){pre = pre->next;}ListNode *tmp = cur;cur = cur->next;tmp->next = pre->next;pre->next = tmp;pre = pHead;}return pHead->next;}
0 0
- 面试中常见链表问题9:对单链表进行插入排序
- 对给定链表进行插入排序。
- 对链表数据进行插入排序
- 面试中常见链表问题_world
- 面试中常见链表问题12:单链表反转(递归)
- 链表进行插入排序
- 用直接插入排序法对单链表进行排序
- LeetCode147_Insertion Sort List(用插入排序算法对链表进行排序) Java题解
- [学习总结][算法]用插入排序对一个链表进行排序
- 插入排序进行链表排序
- 面试常见的排序问题
- 对链表排序,用插入排序
- 对单链表进行 删除、插入、排序 等操作。
- 面试中常见的排序
- 链表常见面试问题
- 如何解决在asp中不能对access数据库中的表进行插入记录问题
- 面试中常见链表问题3:旋转链表
- 面试中常见链表问题6:划分链表
- Linux安装MySQL-5.6.24-1.linux_glibc2.5.x86_64.rpm-bundle.tar
- 多路径管理与UDEV服务解决方法(供参考)
- 给DotSpatial添加比例尺
- 【leetcode】25. Reverse Nodes in k-Group
- Android之生成桌面快捷方式
- 面试中常见链表问题9:对单链表进行插入排序
- WEB打印控件Lodop实现打印页面
- RapidMiner数据挖掘
- 百度地图计算两坐标点之间距离计算
- 中国计算机报:无感协作才是团队协作最高体验
- Redis内部数据结构的实现
- hihocoder #1110 : Regular Expression
- 【Android】GitHub Android Libraries Top 100 简介
- CentOS7.0离线安装RHadoop