本文共 118 字,大约阅读时间需要 1 分钟。
一个单链表,长度未知,如何快速的找出位于中间的那个元素?
设置两个指针,p1,p2, 开始p1,p2均位于链接的头部。p1 每次步进两步,p2 每次步进一步当p1到达链表的末尾时,p2所在的位置就是链表的中间元素
转载地址:http://shasi.baihongyu.com/