求单链表中间节点值 对于一个单链表怎么样快速找到中间的节点？

对于一个单链表怎么样快速找到中间的节点？

简单点遍历两次，第一次得到n个列表的长度，第二次走n/2步就是中间节点。

如果需要遍历，则使用两个指针同时遍历，每2步一个指针，每1步一个指针。在遍历指针a之后，指针B是中间节点。实际上，这两种方法的时间成本是相同的。

求单链表中间节点值 python找出链表的中间节点 求链表内节点的指针

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。