题解 | #从单向链表中删除指定值的节点#
从单向链表中删除指定值的节点
https://www.nowcoder.com/practice/f96cd47e812842269058d483a11ced4f
import java.util.*;
// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNextInt()){
int nodeNum = sc.nextInt();
int head = sc.nextInt();
List<Integer> list = new ArrayList<>();
list.add(head);
for (int i = 1; i < nodeNum; i++) {
int right = sc.nextInt();
int left = sc.nextInt();
list.add(list.indexOf(left) + 1, right);
}
int remove = sc.nextInt();
list.remove(list.indexOf(remove));
for(int i = 0;i<list.size();i++){
System.out.print(list.get(i));
if(i!=list.size()-1){
System.out.print(" ");
}
}
}
}
}
查看5道真题和解析
