Warning: file_get_contents(/data/phpspider/zhask/data//catemap/9/java/306.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181

Warning: file_get_contents(/data/phpspider/zhask/data//catemap/8/visual-studio-code/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Java 从链表中删除n个元素(此处处理节点)_Java_Linked List_Nodes - Fatal编程技术网

Java 从链表中删除n个元素(此处处理节点)

Java 从链表中删除n个元素(此处处理节点),java,linked-list,nodes,Java,Linked List,Nodes,如何从链表中删除n个元素 例如。。给定起始和结束索引2,4 我的名单包括: 1, 4, 6, 7, 8, 4 1, 4, 4 通话结束后,(6,7,8应消失)我的列表包含: 1, 4, 6, 7, 8, 4 1, 4, 4 好了,现在我知道了如何移除给定索引处的元素。但我仍然不知道如何删除多个元素 if(index == 0) { front = front.next; } else { ListNode current = front; for (int i =

如何从链表中删除n个元素

例如。。给定起始和结束索引2,4

我的名单包括:

1, 4, 6, 7, 8, 4
1, 4, 4
通话结束后,(6,7,8应消失)我的列表包含:

1, 4, 6, 7, 8, 4
1, 4, 4
好了,现在我知道了如何移除给定索引处的元素。但我仍然不知道如何删除多个元素

if(index == 0) { 
   front = front.next; 
} else {
   ListNode current = front;
   for (int i = 0; i < index - 1; i++) {
      current = current.next;
   }
   current.next = current.next.next;
}
如果(索引==0){
front=front.next;
}否则{
ListNode当前=前端;
对于(int i=0;i
在开始索引(我们称之为firstNode)之前找到节点,在结束索引(我们称之为lastNode)中找到节点,然后将firstNode链接到lastNode,并释放其他节点。不要担心内存泄漏,GC会注意到隔离岛并将其从内存中删除

在伪代码中(因为实现它是您的家庭作业):

函数删除节点(int startIndex,int endIndex)
如果startIndex>endIndex或startIndex<0,则
退出功能
如果结束
Node firstNode,lastNode

firstNode如何提供n个数字?难道不可能用要删除的相应元素重新运行您的方法n次吗?这样您就知道如何删除元素
index
。删除原始元素后,哪个元素位于
索引
位置?下一个,对吗?因此,如果您必须删除
k
index
开始的元素,只需删除元素
index
k
次即可。@StefanFreitag抱歉,我没有把问题弄清楚,我得到了一个开始和结束索引(2,4),它应该删除这些索引中的所有元素。解释得很好。非常感谢。