输入:单向链表a->b->c->d->e中的结点c。
输出:不返回任何数据,但该链表变为a->b->d->e
注意问题指明了只能访问要删除的结点,因此是不能从头结点开始遍历的。但是要删除的结点包含下一个结点的指针,可以将下一个结点复制到要删除的结点,然后删除这个后继结点。特殊情况是要删除的结点是尾结点,因为结点没有前向指针,所以这种情况下无解。
输入:单向链表a->b->c->d->e中的结点c。
输出:不返回任何数据,但该链表变为a->b->d->e
注意问题指明了只能访问要删除的结点,因此是不能从头结点开始遍历的。但是要删除的结点包含下一个结点的指针,可以将下一个结点复制到要删除的结点,然后删除这个后继结点。特殊情况是要删除的结点是尾结点,因为结点没有前向指针,所以这种情况下无解。