17.链表节点删除

1.此方法是利用了双向链表的特点，先判断头结点是否为要查的值，是则直接返回head.next
2.将头结点置为前驱pre head.next指向当前节点
  接下来没有找到确定的值，且没有到链表的重点，则继续移动
  pre=cur;
  cur=cur.next;
3.找到了则自动跳出循环
利用pre.next=cur.next删除当前节点。

/**
 * 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 pre=head;
       ListNode cur=head.next;
       while(cur!=null&&cur.val!=val){
           pre=cur;
           cur=cur.next;
       }
       if(cur!=null){
           pre.next=cur.next;
       }
       return head;
    }
}