会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
醉晚
博客园
首页
博问
闪存
新随笔
订阅
管理
2019年4月8日
链表操作
摘要: 1.求单链表中间的节点,其中如果单链表的节点个数为偶数n,则节点为n/2-1,当节点个数为奇数时,节点为中间那个节点。 解法:使用慢指针以及快指针,快指针移动两次,慢指针移动一次,这样可以找到中间节点。 2.求单链表中的倒数第k个节点,k为合适的值 解法:使用两个指针,一个指针先移动k次,然后两个指
阅读全文
posted @ 2019-04-08 20:23 醉晚
阅读(491)
评论(0)
推荐(0)