1: 删除链表中的指定值:
/**
* 删除链表中指定值的节点
* @param head 原始链表,
* @param value 指定的值
*/
public Node deleteSomeData(Node head, int value) {
Node fast = head;
while (head!= null && head.next != null) {
if (head.next.data == value){
head.next = head.next.next; //删除下一节点之后,继续判断当前节点的下一个节点
} else {
head = head.next;
}
}
return fast;
}
@Getter
@Setter
class Node{
private Integer data; //存储数据
private Node next; //后继引用
public Node(Integer data) {
this.data = data;
}
public Node() {
}
}