问题描述:
实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定待删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true。
思路:由于是单向节点,在不知头结点的情况下无法得到待删除节点的前一个节点。因此,将待删除节点的下一个节点的信息赋值,删除下一节点。
import java.util.*;
public class Remove {
public boolean removeNode(ListNode pNode) {
// write code here
if(pNode.next==null||pNode==null){
return false;
}else{
pNode.val=pNode.next.val;
pNode.next=pNode.next.next;
return true;
}
}
}