![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 59
悲伤艾草
web渗透/Linux/python/安卓逆向/SQL/前端/后端/大数据/云计算
展开
-
牛客网算法篇之面试必刷TOP101之链表
BM1 反转链表 描述 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 数据范围: 0\leq n\leq10000≤n≤1000 要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。 如当输入链表{1,2,3}时, 经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。 以上转换过程如下图所示: 题解思路 将链表反转,就是将每个表元的指针从向后变成向前,那我们可以遍历原始链表,将遇到的节点一一指原创 2022-04-22 17:41:36 · 886 阅读 · 0 评论 -
排序算法(冒泡排序,选择排序,插入排序,快速排序)
各种排序算法动画演示http://www.webhek.com/misc/comparison-sort/ //#define _CRT_SECURE_NO_WARNINGS #include<stdio.h> /* 冒泡 选择 插入 快速 */ void bulletSort(int arr[], int len); void selectSort(int arr[], int len); void insertSort(int arr[], int len); void quickSort(原创 2020-12-20 00:38:32 · 113 阅读 · 1 评论