摘要: 如何重载增量运算符 ++ 和 -- 运算符++和—有前置和后置两种形式,如果不区分前置和后置,则使用operator++( )或operator--( )即可;否则,要使用operator++( )或operator--( )来重载前置运算符,使用operator++(int)或oper... 阅读全文
posted @ 2012-11-09 17:49 唐僧吃肉 阅读(681) 评论(0) 推荐(0) 编辑
摘要: 这道题做起来简单,但是证明比较麻烦。自己的证明很可能有错误,还望指正。 一 是否有环 (1)用追击法,一个指针每次前进1步,另一个指针每次前进2步。 设链表中不包括环的长度为L1,环的长度为L2. 假设走s步之后相交,等价于 式(1)(s-L1)mod L2 = (2s-L1)mod L... 阅读全文
posted @ 2012-11-09 17:33 唐僧吃肉 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 一 判断交点: 遍历到最后,看为节点是否相同 二 第一个交点:如果 length(list1)>length(list2),则链表1 从length(list1)-length(list2)处开始遍历,链表2从开头开始遍历。比较每一个是否相等。第一个相等的就是结果。 length... 阅读全文
posted @ 2012-11-09 16:30 唐僧吃肉 阅读(134) 评论(0) 推荐(0) 编辑