runxinzhi.com
首页
百度搜索
C++链表常见面试考点
链表常见问题:
单链表找到倒数第n个节点
用两个指针指向链表头,第一个指针先向前走n步,然后两个指针同步往前走,当第一个指针指向最后一个节点时,第二个指针就指向了倒数第n个节点。
判断链表有没有环
快慢指针法,如果有环,那么两个指针终会相遇
两个链表是否有重叠
遍历链表长度m,n
长链表指针往前走|m - n|步
然后两个链表指针同时往前走,如果有重叠,两者会在某个时刻相等
链表反转
三个指针:prev,current,next
头插法
相关阅读:
Android 中的通知
Android 画图之Matrix(二)
Android 画图之 Matrix(一)
Android 实现书籍翻页效果(转载链接)
Android 基于TranslateAnimation 的动画动态菜单(非系统menu菜单)
Activity 页面切换的效果
Android 访问本地API doc较慢
Eclipse插件工具
Android 性能优化的一些方法
Android JAVA代码执行shell命令
原文地址:https://www.cnblogs.com/ZGreMount/p/15484432.html
最新文章
Java基础(五)
Java基础(四)
Java设计模式之亨元模式
java基础(三)
java基础(二)
java设计模式之观察者模式
Java基础(一)
JDK动态代理
java设计模式之代理模式
java设计模式之工厂模式
热门文章
机器学习概览
知识点小结1
重复值处理
如何判断异常值
缺失值处理
python连接MySQL
python获取运营数据
python数据化运营分析实例---销售预测
python查找最长公共前缀
MySQL查询昨天、这周、这个月
Copyright © 2020-2023
润新知