链表常见问题总结（整理自LeetCode高赞题解）

本文整理自LeetCode高赞题解
作者：Time-Limit
链接：https://leetcode-cn.com/problems/linked-list-cycle/solution/yi-wen-gao-ding-chang-jian-de-lian-biao-wen-ti-h-2/
来源：力扣（LeetCode）

获取倒数第k个元素

获取中间位置的元素

判断链表是否存在环

判断环的长度

在判断出链表有环的基础上，快慢指针相遇后继续移动，直到第二次相遇。两次相遇间的移动次数即为环的长度。

使用哑节点（伪头节点）

在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的next指针指向链表的头节点。这样一来，我们就不需要对头节点进行特殊的判断了。
例如，在删除链表的倒数第N个节点这道题中，如果我们要删除节点y，我们需要知道节点y的前驱节点x，并将x的指针指向y的后继节点。但由于头节点不存在前驱节点，因此我们需要在删除头节点时进行特殊判断。但如果我们添加了哑节点，那么头节点的前驱节点就是哑节点本身，此时我们就只需要考虑通用的情况即可。