LintCode-链表插入排序
2017-03-29 23:53
225 查看
样例
Given 1->3->2->0->null, return 0->1->2->3->null
解题思路:用temp移动,指向head指向的下一个结点。用while循环判断指针指向的下一个地址不为空,如果新建的链表指向的结点的值小于原链表指向的结点的值,就向下移动,head指向的结点断链,把该结点放在node的那个链表后面,head再指向下一个结点,temp指向head指向的下一个结点,以此类推,直至链表排序正常。
关键代码:ListNode*insertionSortList(ListNode *head) {
ListNode *dummy=new ListNode(0);
while(head!=NULL)
{ ListNode *node=dummy;
while(node->next!=NULL&&node->next->val<head->val)
{ node=node->next;}
ListNode *temp=head->next;
head->next=node->next;
node->next=head;
head=temp;
}
return dummy->next;
}
做题感想:刚开始不会做,看了代码之后也不太会,就找同学讲了一下,然后自己又画图看了一遍,终于懂了,这段代码刚开始理解的时候比较难。
相关文章推荐
- 链表插入排序-LintCode
- LintCode 链表插入排序
- Lintcode 173.链表插入排序
- lintcode——链表插入排序
- lintcode 173 链表插入排序
- LintCode-链表插入排序
- 【lintcode】——链表插入排序-Insertion Sort List
- [LintCode] 链表插入排序
- 链表插入排序-LintCode
- 链表插入排序 lintcode
- lintcode-链表插入排序
- 【LintCode 简单】173. 链表插入排序
- LintCode(E) 链表插入排序
- LintCode 链表插入排序
- [LeetCode] Insertion Sort List 单向链表插入排序
- 链表插入排序
- leetcode之链表类之链表排序-----147/148. 链表快速排序 链表插入排序
- 链表插入排序
- 【LintCode 简单】112. 删除排序链表中的重复元素
- 链表插入排序