摘要：给定一个单链表，判断其中是否有环，已经是一个比较老同时也是比较经典的问题，在网上搜集了一些资料，然后总结一下大概可以涉及到的问题，以及相应的解法。首先，关于单链表中的环，一般涉及到一下问题：1.给一个单链表，判断其中是否有环的存在；2.如果存在环，找出环的入口点；3.如果存在环，求出环上节点的个数；4.如果存在环，求出链表的长度；5.如果存在环，求出环上距离任意一个节点最远的点（对面节点）；6.（扩展）如何判断两个无环链表是否相交；7.（扩展）如果相交，求出第一个相交的节点；下面，我将针对上面这七个问题一一给出解释和相应的代码。1.判断时候有环（链表头指针为head）对于这个问题我们可以采用“ 阅读全文

摘要：转载自：http://www.cppblog.com/xyjzsh/archive/2010/11/24/134516.html个人觉得写得很好，转载作为备忘，同时也分享给大家！在C++中，有三种类型的循环语句：for, while, 和do...while， 但是在一般应用中作循环时，我们可能用for和while要多一些，do...while相对不受重视。 但是，最近在读我们项目的代码时，却发现了do...while的一些十分聪明的用法，不是用来做循环，而是用作其他来提高代码的健壮性。1. do...while(0)消除goto语句。通常，如果在一个函数中开始要分配一些资源，然后在中途执行过 阅读全文