算法小技巧 -- 链表
一、快慢指针 1、核心思想 2、案例实现（找到单链表的中间节点） 3、案例实现（环形链表） （1）LeetCode 题目 （2）案例分析 （3）伪代码 二、单链表 ...
原文：单链表的算法
要点 在顺序表的算法文章中，我们讨论了线性表的顺序存储结构 顺序表。 顺序表是用一组地址连续的存储单元来保存数据的，所以它具有随机存取的特点。即查找快速，但是做插入或删除动作是，需要移动大量元素，效率较低。 链表 链表是线性表的链式存储结构，它相比于顺序表，在插入和删除元素时，效率要高很多。 链表，是用一组任意的存储单元存储线性表的数据元素 这组存储单元可以是连续的，也可以是不连续的 。 每个数据 ...
2015-04-14 08:02 1 10129 推荐指数：
相关推荐
把玩算法 | 链表
基础 在把玩算法 | 数组中已经对数组进行了详细的说明，本文介绍另外一种比较常见的基础数据结构：链表。链表是一种线性表，通常由一连串的节点组成，数据存放在节点中，每一个节点里存放下一个节点的指针。 与数组相比，使用链表可以克服数组需要预先知道数据大小的缺点，链表结构可以充分的利用内存空间 ...
经典算法-链表（golang）
type ListNode struct { Val int Next *ListNode } // 83. Remove Duplicates from Sorted List 删除有序链表中的重复元素 // 解题思路：相同的只改变指针指向，不同的才会移动当前的cur指针，cur ...
【算法篇】链表专题
前言： 从今天开始要攻克算法专题了，今天是链表篇，关于链表相关的考题，不会太多涉及时间复杂度，而主要考察链表和指针操作；为啥大厂喜欢考察数据结构和算法？因为这些是对基本功的升华，不会考察数组指针、函数指针等，考一个链表，就能考察对指针的理解，我相信不理解指针，链表学起来很费劲 ...
【算法】怎样把一个单链表反序？
主要内容： 1、循环算法 2、递归算法 一、反转单链表之循环算法 1. 链表有两种: 带头结点的：头结点存储长度信息，头结点的next指向第一个实际节点； 不带头结点的，头结点即第一个节点; 这里使用带头结点的链表; 2. 需要三个指针，记录当前节点（反转 ...
单链表的逆置算法
，并且时间复杂度也是O(n)的算法，该算法被称为头插法，即便利链表的每个元素时，把元素直接插入到链表的表头 ...
排序算法---链表排序
，这种方式相对简单。 如下列出了几种相对比较好简单也好理解的链表排序算法，代码如下： ...
链表的倒序算法
基本思路1： pNext=p->next; p->next=pFormer; pFormer=p; p=pNext; 算法： 基本思路2： 不更改指针，直接颠倒链表的值，即把后面的值放在前面，按照数组倒序的思想处理，就不写代码了 ...