数据结构和算法

题目描述：给你单链表的头结点 head ，请你找出并返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 思路：快慢指针，快慢指针都停留在头结点，然后快指针走两步，慢指针走一步。当快指针走

删除链表倒数第 n 个结点 前言 在对链表进行操作时，一种常用的技巧是添加一个哑节点（dummy node），它的 next\textit{next}next 指针指向链表的头节点。这样一来，我们就不

删除链表某个结点值 本题删除值为 val 的节点分需为两步：定位节点、修改引用。 🔔 定位节点： 遍历链表，直到 head.val == val 时跳出，即可定位目标节点。 修改引用： 设节点 cur

其实反转链表，会运用到经典的尾插法。为了防止指针丢失，在前半部分指针(pre)断链的时候，一定要跟踪到后半部分指针(next)，也就是说一定要拿一个变量去装后面的指针。可以根据代码画一个动态图。自己画

解题思路 1快慢指针同时遍历单链表。快指针一下走两步，慢指针一下走一步。 2当快指针走到结尾时，即慢指针走到中间。 3若此时从中间往两端走，则可比较是否为回文。执行时间因为根据链表的量级而变化而变化，