菜鸟升职记的专栏

原创 java中单链表的操作

1. 1.1 问题描述： 单链表删除链表中的一个已知节点，要求：时间复杂度O(1) 1.2 解决描述： 假如删除的节点为del，其下一个节点为del.next 将del.next的值给del，删除del 1.3 需要考虑： <1>当链表的长度为1时，返回null; <2>当del没有下一个节点时，即要删除的节点为尾节点，需要依次遍历找到其前驱节点，然后删除。 1.4 代码：pack