
算法
hccgk
这个作者很懒,什么都没留下…
展开
-
单链表反转
pre = nullNext = nullIf (node ==null)Return nullwhile(node ->next){ next = node->next; node->next = pre; pre = node; node = next;}Node->next = preReturn node;node为节点,以上为一个函数体...原创 2019-04-29 09:52:31 · 267 阅读 · 0 评论 -
链表找中间数
ListNode* midNodeList(ListNode* head){ ListNode* slow=head; ListNode* fast=head; while (fast&&fast->next){ slow = slow->next; fast = fast->next->next; } return slow;...原创 2019-04-29 09:55:13 · 480 阅读 · 0 评论 -
快速排序
int partition(int arr[], int left, int right) { int i = left, j = right; int tmp = arr[left]; while (i < j) { while (i < j && arr[j] > tmp)//直到找到小的或者相等的就结束循环 ...原创 2019-04-29 10:03:58 · 226 阅读 · 0 评论