LeetCode:Insertion Sort List
来源:互联网 发布:数据库功能节点 编辑:程序博客网 时间:2024/06/05 07:46
题目描述:
Sort a linked list using insertion sort.
思路:在head之前插入一个假头结点,便于在head节点之前插值。遍历链表,对于每一个节点,在它前面的有序的节点中找到第一个比它大的节点,将它插到该节点的前面。链表遍历结束后即得到有序链表。
代码:
ListNode * Solution::insertionSortList(ListNode *head){ if(head == NULL || head->next == NULL) return head; ListNode * fake_head = new ListNode(INT_MIN); fake_head->next = head; ListNode * left = head; ListNode * right = head; ListNode * left_pre = fake_head; ListNode * right_pre = fake_head; while(right != NULL) { left = fake_head->next; left_pre = fake_head; while(left != right) { if(left->val > right->val) { right_pre->next = right->next; right->next = left; left_pre->next = right; right = right_pre->next; break; } else { left = left->next; left_pre = left_pre->next; } } if(left == right) { right = right->next; right_pre = right_pre->next; } } return fake_head->next;}
0 0
- Insertion Sort List | leetcode
- Leetcode: Insertion Sort List
- [LeetCode] Insertion Sort List
- Leetcode: Insertion Sort List
- leetcode-Insertion Sort List
- [LeetCode]Insertion Sort List
- 【LeetCode】Insertion Sort List
- LeetCode | Insertion Sort List
- LeetCode - Insertion Sort List
- [LeetCode] Insertion Sort List
- Insertion Sort List (LeetCode)
- [LeetCode] Insertion Sort List
- [LeetCode]Insertion Sort List
- leetcode Insertion Sort List
- Insertion Sort List -- LeetCode
- Insertion Sort List (LeetCode)
- LeetCode Insertion Sort List
- leetcode Insertion Sort List
- 如何下载 T-Kernel
- CODE[VS] 1083
- Sublime Text 3 安装,配置自动补全Python
- Android开发之屏幕匹配的GridView
- LookAndFeel类&UIManager类
- LeetCode:Insertion Sort List
- Linux下读写芯片的I2C寄存器
- flex自动生成工具用法
- 【原创】Android程序中代码动态设置Textview文字的大小解决px转dp的问题
- ArcGIS API for Silverlight实现地图测距功能
- DataTable的Select方法
- 梯度下降算法
- bmp文件格式详解
- 面向对象的编程思维