java链表删除,java链表删除重复元素

java单线链表、双向链表及循环链表中插入某节点,和删除某节点的算法...

remove E remove（int index）移除列表中指定位置的元素（可选操作）。将所有的后续元素向左移动（将其索引减 1）。返回从列表中移除的元素。

在线性单链表中，每一个节点只有一个指针域，由这个指针只能找到后件结点，但不能找到前件结点。因此在单链表中只能顺指针向链尾方向进行扫描，这对于某些问题的处理会带来不便，因为在这种方式下，由某一个节点出发。

已知删除、插入点的时候，单链表，循环链表比较快操作步骤简单，双向链表就比较麻烦了。但如果插入点不知道那么在查找插入点的时候双链表就比较快。（说的比较随便，仅供了解。

在单链表中插入新节点的算法思想是：创建一个新节点，包含要插入的数据。从链表的头部开始遍历链表，找到要插入位置的前一个节点。将新节点的 next 指针指向前一个节点的 next 指针所指向的节点。

标签：删除java元素重复