会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
zpchya
踏实
博客园
首页
新随笔
联系
订阅
管理
2019年4月3日
LeetCode-19
摘要: 2019/04/03 方法一:遍历两次链表,第一次遍历得到链表的长度,第二次遍历找到倒数第n个节点并删除它。 时间复杂度为O(6n),空间复杂度为O(1) 方法二:遍历一遍链表,遍历链表的同时将各节点地址放入容器中,遍历结束后通过容器下表删除倒数第n个节点。 时间复杂度为O(4n),空间复杂度为O(
阅读全文
posted @ 2019-04-03 23:18 zpchya
阅读(121)
评论(0)
推荐(0)
编辑
公告