題目描述
實現(xiàn)一個算法杜恰,刪除單向鏈表中間的某個結(jié)點薄料,假定你只能訪問該結(jié)點敞贡。
給定帶刪除的節(jié)點,請執(zhí)行刪除操作摄职,若該節(jié)點為尾節(jié)點誊役,返回false,否則返回true
public boolean removeNode(ListNode pNode) {
// write code here
if(pNode == null){
return false;
}
if(pNode.next == null){
pNode=null;
return true;
}
pNode.val=pNode.next.val;
pNode.next=pNode.next.next;
return true;
}