C++链表常见面试考点 2021 年 10 月 30 日 筆記 数据结构 链表常见问题： 单链表找到倒数第n个节点 用两个指针指向链表头，第一个指针先向前走n步，然后两个指针同步往前走，当第一个指针指向最后一个节点时，第二个指针就指向了倒数第n个节点。 判断链表有没有环 快慢指针法，如果有环，那么两个指针终会相遇 两个链表是否有重叠 遍历链表长度m，n 长链表指针往前走|m – n|步 然后两个链表指针同时往前走，如果有重叠，两者会在某个时刻相等 链表反转 三个指针：prev，current，next 头插法 分享此文：分享到 Twitter(在新視窗中開啟)按一下以分享至 Facebook(在新視窗中開啟)按一下以分享到 Telegram(在新視窗中開啟)分享到 Pinterest(在新視窗中開啟)更多點這裡列印(在新視窗中開啟)分享到 LinkedIn(在新視窗中開啟)分享到 Reddit(在新視窗中開啟)分享到 Tumblr(在新視窗中開啟)分享到 Pocket(在新視窗中開啟)分享到 WhatsApp(在新視窗中開啟)按一下即可分享至 Skype(在新視窗中開啟) Tags: 数据结构 Related Posts 2019 年 12 月 26 日 机器学习必备 | 最大似然估计：从统计角度理解机器学习 2020 年 7 月 17 日 【API进阶之路】老板给我涨薪30%！如何通过SDK接口搞定千万级流量直播 摘要：看我如何通过API Explorer 的SDK接口搞定千万级流量直播。 最近几个 ..
