删除链表的节点
描述
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。
数据范围:
0<=链表节点值<=10000
0<=链表长度<=10000
示例1
输入:{2,5,1,9},5
返回值:{2,1,9}
说明:给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 2 -> 1 -> 9
示例2
输入:{2,5,1,9},1
返回值:{2,5,9}
说明:给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 2 -> 5 -> 9
解法:遍历找到要删除的节点
- 1、先判断第一个是否是要删除的节点
- 2、遍历找到要删除的节点
- 3、将前一个节点的next直接连接到下一个节点,达到删除节点的效果,
public ListNode deleteNode(ListNode head, int val) {
// 1、创建返回结果
ListNode res = head;
// 2、判断第一个是不是要删除的节点
if (head.val == val) {
// 第一是的话,跳过这个节点,并返回
head = head.next;
return head;
}
// 3、遍历,找到要删除的节点 head.next.val != val 时进入循环
while (head.next.val != val) {
// 不是目标值,跳过这个节点
head = head.next;
}
// 4、找到目标值后跳出循环,跳出循环向下执行,说明链表当前值与val相等,执行链表删除操作。
// 说明:因为在while循环中head指向了下一个节点,所以此时head表示为前一个节点,head.next表示为目标节点,head.next.next 表示下一个节点
// 所以,将前一个节点的next直接连接到下一个节点,达到了删除节点的效果,
head.next = head.next.next;
return res;
}
说明:
-
找到目标值后跳出循环,跳出循环向下执行,说明链表当前值与val相等,执行链表删除操作。
-
因为在while循环中head指向了下一个节点,所以此时head表示为前一个节点,head.next表示为目标节点,head.next.next 表示下一个节点
如图: