摘要：求两个数的最大公约数 问题：给定两个正整数a和b，求他们的最大公约数。 最简单的方法就是穷举法，如果a>b，那么依次计算1~b的所有整数是否是a和b的公约数。 辗转相除法，如果a>b，a和b的最大公约数为b和a%b的最大公约数。 a和b（a>b）最大公约数等于a-b的差值c和较小数b的最大公约数 移 阅读全文

摘要：单链表环路问题 如何计算单链表是否存在环路 如何计算单链表是否存在环路 设计两个指针变量p和q，都指向链表表头，遍历该链表，且p=2p，当遍历到p=q时，说明该链表存在环路，如果p为null，则说明该链表不存在环路。 如果有环，如何计算环的起始节点 如果有环，如何计算环的起始节点 结论：分别从p和q 阅读全文