java删除第一个节点_访问单个节点的删除(Java)
生活随笔
收集整理的這篇文章主要介紹了
java删除第一个节点_访问单个节点的删除(Java)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
實(shí)現(xiàn)一個(gè)算法,刪除單向鏈表中間的某個(gè)結(jié)點(diǎn),假定你只能訪問該結(jié)點(diǎn)。
給定帶刪除的節(jié)點(diǎn),請執(zhí)行刪除操作,若該節(jié)點(diǎn)為尾節(jié)點(diǎn),返回false,否則返回true
class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
// 刪除單向鏈表中間的某個(gè)結(jié)點(diǎn),直接將后繼節(jié)點(diǎn)的數(shù)據(jù)復(fù)制到當(dāng)前節(jié)點(diǎn),刪除后繼節(jié)點(diǎn)就OK了
public class Remove {
public boolean removeNode(ListNode pNode) {
// write code here
if(pNode==null || pNode.next == null){
return false;
}
pNode.val = pNode.next.val;
pNode.next = pNode.next.next;
return true;
}
}
總結(jié)
以上是生活随笔為你收集整理的java删除第一个节点_访问单个节点的删除(Java)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: unity调用普通java类_Unity
- 下一篇: java美元兑换,(Java实现) 美元