剑指offer：删除链表的节点

剑指offer 18

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

1.此题对比原题有改动
2.题目保证链表中节点的值互不相同
3.该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点

双指针
首先校验，若为head为null则返回null
若要删除的是head，则返回head.next
双指针遍历链表，找出要删除的节点并删掉
若遍历到结尾还没有，则返回null
（while+if）

public class Solution {
    public ListNode deleteNode (ListNode head, int val) {
        if(head==null){//校验
            return null;
        }
        //判断要删除的是否头节点
        if(head.val==val){
            return head.next;
        }
        //双指针
        ListNode pre=null;
        ListNode curr=head; 
        while(curr!=null){
            if(curr.val==val){ //若找到要删除的，删除后直接return头节点
                pre.next=curr.next;
                return head;
            }
            pre=curr;
            curr=curr.next;
        }
        //若循环到最后还没有出现要删除的，则返回null，此时curr=null
        return curr;
    }
}