链表
已收录文章：3篇
-
1. 什么是链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点206 收藏
-
1.数组和链表基础知识 数组： 数组会在内存中开辟一块连续的空间存储数据，这种存储方式有利也有弊端。当获取数据的时候，直接通过下标值就可以获取到对应的元素，时间复杂度为O(1)。但414 收藏
-
反转链表首先讨论特殊节点 如果节点在首位，则反转之后，首位节点的next值为nil。 func reverse(head *ListNode) *ListNode { bnode := head//设置默认遍历的前节点，为head temp := head.Next//从head.next节点开始315 收藏