题目链接

示例

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。
返回删除后的链表的头节点。

输入: 
head = [4,5,1,9], val = 5
输出: 
[4,1,9]
解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9.

解题思路

删除节点：前一个节点 指向 当前节点的下一个节点

1. 非空判断
2. 如果要删除的节点，就是头节点，那么直接返回head.next
3. 如果要删除的节点，不是头节点，那么遍历链表，找到定位
   1. 定义双指针
   2. 一个指针指向前一个节点
   3. 另一个指针指向当前节点
4. 当找到值等于 val 的节点 或者 循环到最末尾
5. 删除节点，返回头结点

代码

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
   public ListNode deleteNode(ListNode head, int val) {
        // 删除的的就是头结点
        if(head.val == val){
            return head.next;
        }
        // 定义双指针
        ListNode prev = head,cur = head.next;
        // 循环条件 当前指针不为空 并且 值不等于val
        while(cur!=null && cur.val!=val){
            prev = cur;
            cur = cur.next;
        }
        // 当循环到头  或者  找到了值为val的节点
        if(cur!=null){
            prev.next = cur.next;
        }
        // 返回删除后链表的头结点
        return head;
    }
}