算法--访问单个节点的删除

转载请标明出处http://www.cnblogs.com/haozhengfei/p/da16257368033505edff2c0deef36f8e.html 

---

访问单个节点的删除

以下的一种方法：

问题：无法删除最后一个

    节点3是最后一个节点，根本找不到一个节点代替节点3被删除

 

第3节 访问单个节点的删除练习题

 

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

给定带删除的节点，请执行删除操作，若该节点为尾节点，返回false，否则返回true

Java (javac 1.7)

代码自动补全

 

 

 

 

 

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

        //如果该节点的下一个元素为null,返回false

15

        if(pNode.next == null){

16

            return false;

17

        }

18

        pNode.val = pNode.next.val;

19

        pNode.next = pNode.next.next;

20

        return true;

21

    }

22

}

 

 

您的代码已保存
答案正确:恭喜！您提交的程序通过了所有的测试用例

运行