访问单个节点的删除

题目描述

实现一个算法,删除单向链表中间的某个结点,假定你只能访问该结点。
给定带删除的节点,请执行删除操作,若该节点为尾节点,返回false,否则返回true

思路:
直接将后继节点的数据复制到当前节点,之后删除后继节点即可。

public boolean removeNode(ListNode pNode) {
    if (pNode.next == null || pNode == null)
        return false;
    ListNode qNode = pNode.next;
    pNode.val = qNode.val;
    pNode.next = qNode.next;
    return true;
}

版权声明:本文为yabg_zhi_xiang原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。