给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。返回删除后的链表的头节点。
剑指 Offer 18. 删除链表的节点 - 力扣(LeetCode) (leetcode-cn.com)
class Solution {
public ListNode deleteNode(ListNode head, int val) {
if(head.val == val){
head = head.next;
return head;
}
ListNode temp = head;
while(temp.next != null && temp.next.val != val){
temp = temp.next;
}
if(temp.next != null){
temp.next = temp.next.next;
}
return head;
}
}