剑指offer 18 删除链表的节点（gt版本）

github版本，单指针（此方法非常巧妙），cur是被删除节点的前一个节点，当cur.next不为空时把cur.next.next赋给cur.next。 不用判断cur.next.next是否为空，就算它为空，说明待删除节点是尾结点，cur.next.next为null，将null赋给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 == null) return null;
        if (head.val == val) return head.next;
        ListNode cur = head;
        while (cur.next != null && cur.next.val != val)
            cur = cur.next;//循环至cur.next节点是待删除节点
        if (cur.next != null)
            cur.next = cur.next.next;
        return head;

    }
}