![](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 · 866 阅读 · 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 · 86 阅读 · 1 评论