实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true
解题思路:其实就是给了一个节点,这个节点加上后面的节点就是一个链表,然后再把后面那个节点的值和next引用赋给他,相当与跨过下一个节点实现删除效果
public boolean removeNode(ListNode pNode) {
// write code here
if(pNode.next==null){
return false;
}
pNode.val=pNode.next.val;
pNode.next=pNode.next;
return true;
}