cosysun的专栏

前文介绍了一些链表的基础知识，不熟悉的同学可以去看看，有了知识后，没有操作怎么行，所以从今天开始，给大家分析几个链表的经典问题，面试也是经常出现，废话不多说，我们一个个讲，重点补充一下，以下例子都是有链表头的，并都是用Golang。一、链表倒置这里介绍两种方法，头插入法和递归发。1、head插入发基本思想就是从头到尾遍历列表，每遍历一个节点，都插入到head后，直到链尾。看图：代码：type ListNode struct { value interface{} next

一、链表与数组二、链表种类1、单链表2、循环链表3、双链表三、链表应用场景

一、为什么需要复杂度分析首先提出一个问题，如何评估算法的好坏，有人可能会说直接放线上跑跑，或者写个测试用例做个benchmark，这些方法都正确，不过有以下几个缺点。1、测试依赖测试环境不同的测试环境，比如机器配置不同，所测试的结果也会不同，算法的评估结果是基于特定的环境，没有普适性2、测试依赖数据量的大小在算法的评估过程中，往往都是与数据量的大小成比例关系的，不同量级的数据，...