題目來源:牛客網--程序員面試金典
題目描述
實現一個算法,刪除單向鏈表中間的某個結點,假定你只能訪問該結點。
給定帶刪除的節點,請執行刪除操作,若該節點為尾節點,返回false,否則返回true
思路
把下一個節點的值賦值給當前節點,當前節點的next指向下下個節點,相當于把當前節點的下一個節點給賦值過來了
代碼實現
import java.util.*;
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Remove {
public boolean removeNode(ListNode pNode) {
// write code here
if(pNode.next == null){
return false;
}else{
pNode.val = pNode.next.val;
pNode.next = pNode.next.next;
return true;
}
}
}