访问单个节点的删除

题目描述

实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。

给定带删除的节点,请执行删除操作,若该节点为尾节点,返回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 }

 

posted @ 2016-03-29 21:36  小爷  阅读(197)  评论(0编辑  收藏  举报