循环链表长度测量的算法

定义一个指针,选取一个链表的切入点,并用定义的指针储存切入节点保存的指针值.遍历链表,记数并比较节点储存的指针和定义的指针,相等时跳出.
上面应该是最基本的长度测量了.应该还有其他算法的,下去要好好研究下.

设置在循环链表中任意一个节点设置一个标志指针和一个测量指针,将测量指针沿着链表的一个方向遍历一遍,直到测量指针重新回到标志指针,用变量i记下测量指针经过的结点数,则链表长度
L=(i%2=0?i/2,(i+1)/2);