会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
改改哥
博客园
首页
新随笔
联系
订阅
管理
2019年10月17日
leetcode-19:给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
摘要: 方法:两次遍历算法思路 我们注意到这个问题可以容易地简化成另一个问题:删除从列表开头数起的第 (L - n + 1)(L−n+1) 个结点,其中 LL 是列表的长度。只要我们找到列表的长度 LL,这个问题就很容易解决。 算法 首先我们将添加一个哑结点作为辅助,该结点位于列表头部。哑结点用来简化某些极
阅读全文
posted @ 2019-10-17 11:17 改改哥
阅读(1630)
评论(1)
推荐(0)
编辑