题目:如果链表个数为奇数,返回中间节点,如果为偶数,然后两个中的任意一个。
思路:维护两个指针,一个指针的速度是另一个的两倍。
相关题目:判断链表是否有环
思路:维护两个指针,一个指针的速度是另一个的两倍。如果前一个快速指针追上了后一个慢速指针,证明有环。
题目:如果链表个数为奇数,返回中间节点,如果为偶数,然后两个中的任意一个。
思路:维护两个指针,一个指针的速度是另一个的两倍。
相关题目:判断链表是否有环
思路:维护两个指针,一个指针的速度是另一个的两倍。如果前一个快速指针追上了后一个慢速指针,证明有环。