runxinzhi.com
首页
百度搜索
C++链表常见面试考点
链表常见问题:
单链表找到倒数第n个节点
用两个指针指向链表头,第一个指针先向前走n步,然后两个指针同步往前走,当第一个指针指向最后一个节点时,第二个指针就指向了倒数第n个节点。
判断链表有没有环
快慢指针法,如果有环,那么两个指针终会相遇
两个链表是否有重叠
遍历链表长度m,n
长链表指针往前走|m - n|步
然后两个链表指针同时往前走,如果有重叠,两者会在某个时刻相等
链表反转
三个指针:prev,current,next
头插法
相关阅读:
CodeForces 156B Suspects(枚举)
CodeForces 156A Message(暴力)
CodeForces 157B Trace
CodeForces 157A Game Outcome
HDU 3578 Greedy Tino(双塔DP)
POJ 2609 Ferry Loading(双塔DP)
Java 第十一届 蓝桥杯 省模拟赛 19000互质的个数
Java 第十一届 蓝桥杯 省模拟赛 19000互质的个数
Java 第十一届 蓝桥杯 省模拟赛 19000互质的个数
Java 第十一届 蓝桥杯 省模拟赛十六进制转换成十进制
原文地址:https://www.cnblogs.com/ZGreMount/p/15484432.html
最新文章
并行和并发需要不同的工具
加密 DB2 Universal Database 中的数据值
Eclipse JDT--AST入门
使用 Antlr 开发领域语言
面向 Java 开发人员的 Scala 指南: 构建计算器,第 1 部分
可爱的 Python: 创建声明性迷你语言
图论模板整理合集
图论--最短路--Floyd(含路径输出)
图论--最小环--Floyd模板
图论--LCA--Tarjan(离线)
热门文章
图论--LCA--树上倍增法(在线)
图论--割点--Tarjan模板
无向图求割(找桥)tarjan
提高学习效率--从下载正确软件做起
有向图强连通分量SCC(全网最好理解)
无向图双连通分量BCC(全网最好理解)
URAL 2040 Palindromes and Super Abilities 2(回文树)
CodeForces 17E Palisection(回文树)
SPOJ Number of Palindromes(回文树)
CodeForces 670C Cinema(排序,离散化)
Copyright © 2020-2023
润新知