题目来源： HJ48 从单向链表中删除指定值的节点
题目描述：
- 描述: 输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表的值不能重复。
构造过程，例如输入一行数据为: 6 2 1 2 3 2 5 1 4 5 7 2 2
则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值，为以下表示:
1 2表示为2->1 链表为2->1
3 2表示为2->3 链表为2->3->1
5 1表示为1->5 链表为2->3->1->5
4 5表示为5->4 链表为2->3->1->5->4
7 2表示为2->7 链表为2->7->3->1->5->4
最后的链表的顺序为 2 7 3 1 5 4
最后一个参数为2，表示要删掉节点为2的值 删除 结点 2 则结果为 7 3 1 5 4
数据范围: 链表长度满足 1≤n≤1000 ，节点中的值满足 0≤val≤10000 - 输入描述: 输入一行，有以下4个部分：1 输入链表结点个数；2 输入头结点的值；3 按照格式插入各个结点；4 输入要删除的结点的值
- 输出描述: 输出一行 输出删除结点后的序列，每个数后都要加空格
示例1:
输入：5 2 3 2 4 3 5 2 1 4 3
输出：2 5 4 1
说明:形成的链表为2->5->3->4->1
删掉节点3，返回的就是2->5->4->1
思路
创建一个单链表，根据题意，实现对应的增加、删减、打印的方法。
具体实现：
import java.util.Scanner;
class MyNode {
int data;
MyNode next;
MyNode(int data,MyNode node) {
this.data = data;
this.next = node;
}
//添加结点的方法 //参数按照添加的结点的位置前后命名
public void add(int after,int front) {
MyNode node_after = new MyNode(after, null); //为添加的新节点初始化
MyNode current = this; //当前的结点
while (true) {
if (current.data == front) {
MyNode tag = null;
//变量tag作用：标记当前结点的下一个位置
tag = current.next;
current.next = node_after;
node_after.next = tag;
break;
} else {
current = current.next;
}
}
}
public MyNode delete(int del_data){ //删减的方法
MyNode current = this; //当前的结点
if(current.data == del_data){ //如果当前结点就是要删的结点
current = current.next;
return current;
}
while (true){ //找到要删的结点并完成删减
if(current.next.data == del_data){
current.next = current.next.next;
break;
}else {
current = current.next;
}
}
return this;
//return this就是返回当前对象的引用
// (就是实际调用这个方法的实例化对象)
}
public void print(){
// 打印方法，直接打印data数据，并判断是否有下个节点，有的话就继续打印
System.out.print(this.data);
if (this.next!=null){
System.out.print(" ");
this.next.print();
}
}
}
public class Main {
public static void main(String[] args){
Scanner scanner = new Scanner(System.in);
int num = scanner.nextInt(); //单链表的节点数
int head_data = scanner.nextInt(); //头结点的值
MyNode head = new MyNode(head_data,null); //创建头结点
for(int i = 0;i < num - 1;i ++){ //一共num个,第一个是头结点,所以剩下num-1个
int after = scanner.nextInt(); //根据题意得到处于后面的值
int front = scanner.nextInt(); //根据题意得到处于前面的值
head.add(after,front);
}
int del_data = scanner.nextInt();
head = head.delete(del_data);
head.print();
}
}
思路杂记
这道题不算很难，其中的代码逻辑，都配有很清晰的注释，而对于其中链表的delete()方法，其中有一步return this;,对于这个知识点，在java关键字——this关键字这篇文章中有涉及，可以去阅读一下，对知识的更多的理解，如果有不足不全面的地方，也可以在评论区讨论
