> For the complete documentation index, see [llms.txt](https://hao-fu-1.gitbook.io/oj/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://hao-fu-1.gitbook.io/oj/linked_list.md).

# Linked List

Linked list大部分题都不难，除了快慢指针有点tricky. 现在出的比较少了。

大部分题首先要判断是否为空和单个结点 if(head == null || head.next == null) return head;\
当首元素要被修改位置时，使用Dummy Node能简化，画图有助于避免越界。

每次改变next指向时要记得备份原来的next指向。