会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ZGreMount
博客园
首页
新随笔
联系
管理
订阅
C++链表常见面试考点
链表常见问题:
单链表找到倒数第n个节点
用两个指针指向链表头,第一个指针先向前走n步,然后两个指针同步往前走,当第一个指针指向最后一个节点时,第二个指针就指向了倒数第n个节点。
判断链表有没有环
快慢指针法,如果有环,那么两个指针终会相遇
两个链表是否有重叠
遍历链表长度m,n
长链表指针往前走|m - n|步
然后两个链表指针同时往前走,如果有重叠,两者会在某个时刻相等
链表反转
三个指针:prev,current,next
头插法
posted @
2021-10-30 10:24
去伪存真
阅读(
72
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告