9、删除链表中节点

• 输入: 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 curr = head;

       //curr.next的值只要不等于val，就一直往下走
       while(curr.next != null && curr.next.val != val){
           curr = curr.next;
       }
        //curr.next的值等于val，删除curr.next
       if(curr.next != null) curr.next = curr.next.next;
        return head;
    }

• 也可以考虑使用双指针。如果代码看着乱，画个图，思路很快就出来了。