剑指 Offer 18. 删除链表的节点

class Solution {
    public ListNode deleteNode(ListNode head, int val) {
        if(head == null) return null;//如果链表为空直接返回空
        if(head.val == val) return head.next;//判断头结点是所求节点的话返回下一个节点
        ListNode cur = head;//用来遍历的节点
        while(cur.next != null&& cur.next.val != val) cur = cur.next;//用于判断链表下一个节点不是所求节点的情况
        if(cur.next != null) cur.next = cur.next.next;//链表下一个节点是所求节点，就将下一个节点指向下下一个节点
        return head;//最后返回head

    }
}