offer 18 删除链表的节点

题目

给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。
输入: head = [4,5,1,9], val = 5
输出: [4,1,9]

思路

双指针遍历

代码

public ListNode deleteNode(ListNode head, int val) {
    if(head.val==val) return head.next;
    ListNode cur = head;
    ListNode bef = cur.next;
    while(bef!=null){
        if(bef.val==val){
            cur.next = bef.next;
            break;
        }
        cur = bef;
        bef = bef.next;
    }
    return head;
}