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

Posted 2020-10-12 吴军师

思路：直接将后续结点的数据复制过来，然后删除后续结点。

坑：如果这个结点是链表的尾结点，那么此题无解。可以将该结点标记为假。

public static boolean deleteNode(LinkedListNode n)
{
    if (n = null || n.next = null)
    {
        return false;
    }
    
    LinkedListNode next = n.next;
    n.data = next.data;
    n.next = next.next;
    return true;
}