【经验总结】LeetCode中链表类题目经验总结十条

前言

链表是以节点（node）存储的链式存储结构，一个node包含一个data域（存放数据）和一个next域（存放下一个node的指针），链表的各个节点不一定是连续的，它可以分为带头结点和不带头结点。头结点仅包含next域。
在这篇文章中，主要讲解使用链表的小技巧，如何使用这些技巧来解题，并且列举LeetCode中具有代表性的链表题目，这篇文章非常适合已经刷过一定数量链表类题目的uu观看，看完有助于巩固总结做链表这类题目的经验技巧。

干货经验汇总

第一梯队

1、 函数中需要移动链表时，最好新建一个指针来移动，以免更改原始指针位置。

2、 单链表有带头节点和不带头结点的链表之分，一般做题默认头结点是有值的。

3、 链表的内存时不连续的，一个节点占一块内存，每块内存中有一块位置（next）存放下一节点的地址。

3、 链表中找环的思想：快慢指针，创建两个指针，一个快指针：一次走两步，一个慢指针：一次走一步，若相遇则有环，若指向null则无环。

4、 链表找倒数第k个节点思想：创建两个指针，第一个指针查询链表中结点的个数count，然后count-k确定删除结点的位置，用第二个指针遍历链表到count-n-1个位置。

5、 反向链表思想：从前往后将每个节点的指针反向，即next内的地址