leetcode_num179_Insertion Sort list
来源:互联网 发布:音乐伴奏制作软件 编辑:程序博客网 时间:2024/06/07 10:08
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||!head->next) return head; ListNode *pNode=new ListNode(10000);// record the position of head pNode->next=head; ListNode *spNode=pNode; ListNode* bpNode=head; while(bpNode->next){ if(bpNode->next->val<bpNode->val){ ListNode*cpNode=bpNode->next; bpNode->next=bpNode->next->next; while(spNode!=bpNode){ if(spNode->next->val>cpNode->val){ cpNode->next=spNode->next; spNode->next=cpNode; break; } else spNode=spNode->next; } spNode=pNode; } else bpNode=bpNode->next; } return pNode->next; }};
0 0
- leetcode_num179_Insertion Sort list
- list sort
- list sort
- Sort List
- Sort List
- list - sort
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- Sort List
- drivers_day01
- v3 572g 51mr 拆机加SSD和内存
- 第二章第12题
- [BZOJ 2819]nim(DFS序+树状数组+SG博弈)
- 我喜欢的网易云音乐
- leetcode_num179_Insertion Sort list
- AspUpload实时上传进度的AJAX方法
- (素材源码)猫猫学IOS(十五)UI之曾经大热的打砖块小游戏
- drivers_day02
- 欢迎使用CSDN-markdown编辑器
- 第四周项目二——分数类的雏形
- Sublime Text 2 代码编辑器使用技巧
- 计蒜客--第31题:无脑博士的试管们
- 5. 在新版本的 PHP 中使用旧的 PHP 代码