java 链表删除头结点_剑指offer面试题13：在O(1)时间删除链表结点（java实现）

题目：给定单向链表的头结点和待删除结点，定义一个函数在O(1)时间内删除该结点。

思路：一般删除结点方法为找到该结点上一个结点，并将上一个结点的下一个结点指向待删除结点的下一个结点。这样的方法时间复杂度为O(n)。

另一个思路为：要删除结点i，先把i的下一个结点j的内容复制到i，然后把i的指针指向结点j的下一个结点。此时再删除结点j，其效果刚好是把结点i删除。

需要考虑的问题是：如果要删除的结点位于链表尾部，那么没有下一个结点。则仍需从头到尾遍历。

如果链表只有一个结点，则删除这个结点之后，还需要把头结点设置为NULL。

struct ListNode{

int nodeValue;

ListNode next;

}

public void deleteNode(ListNode pHead, ListNode pDelNode){

if(pHead==null || pDelNode==null){

return;

}

if(pDelNode.next!=null){ //要删除的结点不是尾部结点

ListNode pNext = pDelNode.next;

pDelNode.data = pNext.data;

pDelNode.next = pNext.next;

}else if(pHead == pDelNode){ //链表只有一个结点，删除头结点

pHead = null;

pDelNode = null;

}else{ //链表中有多个结点，删除尾结点

ListNode pNode = pHead;

while(pNode.next != pDelNode){

pNode = pNode.next;

}

pNode.next = null;

}

}