jquery是干什么的 对于一个单链表怎么样快速找到中间的节点?

对于一个单链表怎么样快速找到中间的节点?简单点遍历两次,第一次得到n个列表的长度,第二次走n/2步就是中间节点。如果需要遍历,则使用两个指针同时遍历,每2步一个指针,每1步一个指针。在遍历指针a之后,

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

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

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