cosysun的专栏

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

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

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