- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 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
2017-09-03 20:38:58 771
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人