链表套路

相关文章

• 

  链表套路

  知其然，而且要知其所以然： 为什么链表需要用到虚拟节点？因为头节点会被修改，所以备份一个虚拟节点以便于返回； 另一...

• 

  4. 链表

  链表题目是有套路的，如下4个方法： 链表逆序 (n个节点进行逆序，实际上循环进行n-1次)2个指针 (拆分、拼接、...

• 

  3.2 链表的递归（3）

  套路 链表问题有两种解法：1.递归 2. 两根指针 注意点 暂无 目录 合并两个排序的链表（递归） 从尾到头打印链...

• 

  算法--链表相关套路

  链表 链表题一般常考 定义 单链表：一个节点 + 指向下一个节点的指针 头指针：第一个节点，head 尾指针：最后...

• 

  1.2 链表（5）（需要双指针解决纯链表问题）

  套路 很大概率需要至少两根指针来完成纯链表问题的解决 经常加入额外的头结点来使链表中包括原表头的所有节点处理方式相...

• 算法题套路总结（二）——二分法

  上一篇我们总结了链表题目的常见题型和套路，本章我们再来看看二分。实话实说，二分的题目通常来说都比链表题目复杂一些，...

• 

  扭转

  题目套路 对指定的类型（数组，单链表，字符串）以指定规则进行扭转。 题目列表和思路： 189. Rotate Ar...

• 算法题套路总结（一）——链表

  最近也做了很多题目，但是回过头一看发现好多题目虽然当时是我独立思考出来的，但是我又忘了该怎么做了，又得花好长时间是...

• 

  链表基础

  链表基础 链表长度 链表为空 链表结构 链表增加

• 

  双向链表&双向循环链表

  链表分为：单链表、单向循环链表、双向链表、双向循环链表本节主要说明：双向链表、双向循环链表 定义结点 一、双向链表...