2022年1月8日
快慢指针法，未知长链表找中点
摘要： 对于知道长度的单链表，找中间节点的方法比较简单 可以使用双指针，一个指针先出发，遍历一半节点之后，另一个指针再出发，这样后指针遍历到尾时，前指针正好在中间 但是对于未知长度的单链表，一般采用先遍历一遍链表求长度，在从头循环len/2 次遍历到中间节点 改进： 使用快慢指针，一个指针每次前进两步，一个 阅读全文
posted @ 2022-01-08 16:34 荧惑微光 阅读(90) 评论(0) 推荐(0)