题目描述
实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true
1 import java.util.*; 2 3 /* 4 public class ListNode { 5 int val; 6 ListNode next = null; 7 8 ListNode(int val) { 9 this.val = val; 10 } 11 }*/ 12 public class Remove { 13 public boolean removeNode(ListNode pNode) { 14 // write code here 15 if(pNode == null || pNode.next == null) return false; 16 pNode.val = pNode.next.val; 17 pNode.next = pNode.next.next; 18 return true; 19 } 20 }