如何解决如何从堆栈中删除特定元素?
例如,如何从堆栈中删除元素 1 2 3 4 5 6 删除(列表,3) 1 2 3 删除后栈是这样的
public static void removeElements(LinkedStack<Integer> list,int x){
LinkedStack<Integer> list2 = new LinkedStack<>();
while(!list.isEmpty()){
int temp = list.pop();
if(temp == x){
list.pop();
}
list2.push(temp);
}
while(!list2.isEmpty()){
list.push(list2.pop());
}
}
解决方法
所以你应该将 x 添加到第二个列表并添加如下元素:
public static void removeElements(LinkedStack<Integer> list,int x) {
LinkedStack<Integer> list2 = new LinkedStack<>();
boolean found=false;
while (!list.isEmpty()) {
int temp = list.pop();
if (temp == x || found) {
found=true;
list2.push(temp);
}
}
while (!list2.isEmpty()) {
list.push(list2.pop());
}
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。