题目描述
实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true
思想:前后节点,值复制
代码如下:
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) { if(pNode.next==null){ pNode=null; return false; }else{ ListNode qNode=pNode.next; pNode.val=qNode.val; pNode.next=qNode.next; return true; } } }
时间: 2024-10-16 11:47:49