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 2022 年 6 月 24 日 记一次beego通过go get命令后找不到bee.exe的坑 学习goweb开发,gin是个轻量级的框架。如果想要一个类如aspnetmvc帮我们搭 .. 2019 年 10 月 3 日 HBase 系列(十一)—— Spring/Spring Boot + Mybatis + Phoenix 整合 一、前言 使用 Spring+Mybatis 操作 Phoenix 和操作其他的关系型数据库(如 My ..