leetcode,牛客 简单题(3)

讲讲链表：
链表是一种根据元素节点逻辑关系排列起来的一种数据结构。利用链表可以保存多个数据，这一点类似于数组的概念，但是数组本身有一个缺点—— 数组的长度固定，不可改变，在长度固定的情况下首选的肯定是数组，但是在现实的开发之中往往要保存的内容长度是不确定的，那么此时就可以利用链表这样的结构来代替数组的使用。
总的来说知道了链表的优缺点 底层是数组，所以直接在链表上用双指针就不太现实了，就需要我们把链表里的值复制到数组中再使用双指针。