循环链表长度测量的算法
答案:2 悬赏:0 手机版
解决时间 2021-01-27 22:21
- 提问者网友：雪舞兮
- 2021-01-27 13:14
循环链表长度测量的算法
最佳答案
- 五星知识达人网友：杯酒困英雄
- 2021-01-27 13:51
定义一个指针,选取一个链表的切入点,并用定义的指针储存切入节点保存的指针值.遍历链表,记数并比较节点储存的指针和定义的指针,相等时跳出.
上面应该是最基本的长度测量了.应该还有其他算法的,下去要好好研究下.
上面应该是最基本的长度测量了.应该还有其他算法的,下去要好好研究下.
全部回答
- 1楼网友：过活
- 2021-01-27 14:26
设置在循环链表中任意一个节点设置一个标志指针和一个测量指针,将测量指针沿着链表的一个方向遍历一遍,直到测量指针重新回到标志指针,用变量i记下测量指针经过的结点数,则链表长度
L=(i%2=0?i/2,(i+1)/2);
L=(i%2=0?i/2,(i+1)/2);
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯