【剑指offer】Java删除链表的节点

github地址：https://github.com/PLLLLLLL/offer-Java

    /*
     * 【题目描述】
     * 给定单向链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点。链表结点与函数的定义如下：
     * struct ListNode{
           int m_nValue;
	       ListNode* m_pNext;
       }
       void DeleteNode(ListNode ** pListHead, ListNode* pToBeDeleted);
     */

    /*
     * 第一思路：时间复杂度为O（n）的方法
     * 从链表的头结点开始，顺序遍历查找要删除的结点，并在链表中删除该结点。时间复杂度为O（n）。
     * 其实这和数组没有什么区别了，没有充分利用链表的特点。
     */

public class ListNode {
   
	//属性定义成公开的方便调用和使用
	public int data;
	//公有属性
	public ListNode next;
	
}
//O(n)时间复杂度删除pDelNode结点
public void deleteNode1(ListNode pHead, ListNode pDelNode)