題目來源:??途W(wǎng)--程序員面試金典
題目描述
實現(xiàn)一個算法,刪除單向鏈表中間的某個結(jié)點,假定你只能訪問該結(jié)點。
給定帶刪除的節(jié)點,請執(zhí)行刪除操作,若該節(jié)點為尾節(jié)點,返回false,否則返回true
思路
把下一個節(jié)點的值賦值給當前節(jié)點,當前節(jié)點的next指向下下個節(jié)點,相當于把當前節(jié)點的下一個節(jié)點給賦值過來了
代碼實現(xiàn)
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;
}
}
}