weixin_52811458的博客

/删除链表的最后一个节点（忽略尾哨兵）//直接用尾哨兵找到当前的最后一个节点//判断尾哨兵的前驱是否为头哨兵，如果为头哨兵则链表此时为空，抛出异常throw new IllegalArgumentException(String.format("链表为空"));//找到最后一个节点的前驱节点/*--完成删除操作--*///将删除节点的前驱节点的后继修改为尾哨兵//将尾哨兵的前驱修改为删除节点的前驱双向链表：通过prev和next支持双向遍历，适合频繁前后查找的场景。

链表是由节点串联而成的数据结构，每个节点包含两部分：数据域：存储元素值；指针域：指向其他节点（单向链表指向后继，双向链表还指向前驱）。与数组的核心区别：数组：内存连续，可通过索引随机访问，但长度固定，扩容成本高；链表：内存分散，需顺序访问，但长度动态，插入 / 删除效率高（无需移动元素）。哨兵节点，又称哑节点，是一种特殊的节点，在链表等数据结构中广泛应用。哨兵节点本身不存储有实际意义的数据，它是一个额外增设的节点，纯粹为了简化边界条件的处理。比如在单向链表中，它可以位于头节点之前；

链表是一种动态数据结构，由节点通过指针链接组成，与数组相比具有内存分配灵活、易于增删节点的特点。主要类型包括单向链表（只能单向遍历）、双向链表（支持双向访问）和循环链表（首尾相连）。哨兵节点作为特殊辅助节点，可简化边界处理，避免空指针异常。Java实现单向链表时，需考虑初始化、插入（头部、尾部、指定位置）和删除（头部、指定节点）操作，注意时间复杂度差异（头部操作为O(1)，遍历操作为O(n)）。关键点在于正确处理节点间的指针引用关系。