leetcode237

来源:互联网 发布:启用视频网络 netgear 编辑:程序博客网 时间:2024/06/04 01:19

总体思路:

由于要删除的结点已经给定,无法通过修改前一个结点指针域的方式删除该结点。因此,将结点的值修改为下一个结点的值,用常规操作删除下一个结点。


实现要点:

1.修改结点的值。

2.常规的结点删除操作。


时间复杂度分析:

结点已经给定,每次删除都只涉及两个结点的操作,所以时间复杂度为O(1)。


参考资源:

Solution

原创粉丝点击