链表算法总结

链表

什么时候需要dummy节点？

当删除操作会修改到原本头结点时，可以在头结点前添加dummy， 保证操作一致性不需要特殊处理。

什么时候需要前后节点 prev、next？

prev 删除操作时一般需要。
next 当前节点cur的next会被修改时需要保存next节点（反转时）。

常规操作

确保不会断链，注意前后指针的next域

删除

删除值为val的节点 LeetCode203

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNod