总体思路:
由于要删除的结点已经给定,无法通过修改前一个结点指针域的方式删除该结点。因此,将结点的值修改为下一个结点的值,用常规操作删除下一个结点。
实现要点:
1.修改结点的值。
2.常规的结点删除操作。
时间复杂度分析:
结点已经给定,每次删除都只涉及两个结点的操作,所以时间复杂度为O(1)。
参考资源:
Solution
总体思路:
由于要删除的结点已经给定,无法通过修改前一个结点指针域的方式删除该结点。因此,将结点的值修改为下一个结点的值,用常规操作删除下一个结点。
实现要点:
1.修改结点的值。
2.常规的结点删除操作。
时间复杂度分析:
结点已经给定,每次删除都只涉及两个结点的操作,所以时间复杂度为O(1)。
参考资源:
Solution