＜LeetCode＞剑指 Offer 18. 删除链表的节点(java实现)

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

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

题目中提到了给的是单向链表的头指针
头指针与头结点的区别：

头指针	头结点
头指针是指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针	头结点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义（也可以存放链表的长度）
头指针具有标志作用，所以常用头指针冠以链表的名字	有了头结点，对在第一元素结点前插入结点和删除第一结点，其操作与其它结点的操作就统一了
无论链表是否为空，头指针均不为空，头指针是链表的必要元素	头结点不是链表的必需元素

因此这里给了头指针head,说明其指向的是链表的第一元素
若链表为空，则直接return null;
若查询结果为第一个结点，则直接return pNode.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) {
            ListNode pNode=head;
            if(pNode==null)
            {
                return pNode;
            }
            if(pNode.val==val)
            {
                return pNode.next;
            }

            while(pNode.next!=null)
            {
                if(pNode.next.val==val)
                {
                    pNode.next=pNode.next.next;
                    return head;
                }
                pNode=pNode.next;
            }

            return head;
    }
}