19. 删除链表的倒数第 N 个结点
2024-12-06 10:00:59

链表题的哨兵(dummy)

在单向链表题中,很容易遇到需要删除第一个元素的情况,这就要求了必须要特殊处理,因为第一个元素没有前置元素。

而设置了一个dummy之后,我们让第一个元素也获得了前置的元素,可以通过dummy来删除第一个元素。而dummy不参与链表,不会被删除,这就方便了代码的编写。