假设删除的是第一个元素：则它的prev==NULL，我们需要将他的后一个元素（图中的second）作为第一个元素
假设删除的是最后一个元素，则它的next==null，我们需要将他的前一个元素（途中的second）作为最后一个元素
如果是中间的任意元素，则需要将它的前一个元素的next指针指向它的后一个元素，同时将它的后一个元素的prev指针指向它的前一个元素。
三 总结LinkedList底层是由双向链表实现的，由于是链表实现的，不仅要存放数据，还要存放指针，所以内存开销要比ArrayList大，删除元素不需要移动其他元素，只需要改变指针的指向，因此删除效率更高，同时它没有实现RandomAccess接口，因此使用迭代器遍历要比for循环更加高效。LinkedList也支持插入重复值和空值，同样也是线程不安全的。
点关注、不迷路
如果觉得文章不错，欢迎关注、点赞、收藏，你们的支持是我创作的动力，感谢大家。
如果文章写的有问题，请不要吝惜文笔，欢迎留言指出，我会及时核查修改。
如果你还想看到更多别的东西，可以微信搜索「Java旅途」进行关注。「Java旅途」目前已经整理各种中间件的使用教程及各类Java相关的面试题。扫描下方二维码进行关注就可以得到这些资料。