一文学会链表解题

本文转载于 SegmentFault 社区作者：子非鱼No.1前言如果说数据结构是算法的基础，那么数组和链表就是数据结构的基础。因为像堆，栈，对，图等比较复杂的数组结基本上都可以由数组和链表来表示，所以掌握数组和链表的基本操作十分重要。今天就来看看链表的基本操作及其在面试中的常见解题思路,本文将从以下几个点来讲解链表的核心知识•  什么是链表，链表的优缺点•  链表的表示及基本操作•  链表常见解题思路---翻转•  链表常见解题思路---快慢指针No.2什么是链表相信大家已经开始迫不及待地想用链表解题了，不过在开始之前我们还是要先来温习下链表的定义，以及它的优势与劣势，磨刀不误砍柴功！链表的定义链表是物理存储单元上非连续的、非顺序 ………………………………