本题采用快慢指针的方式,快指针一次走2个,慢指针一次走一个,偶数个的时候快指针到末尾时进行把慢指针和快指针之间的数组倒置和前面的进行比较,奇数个的时候,慢指针多往后移动一位再用同样的方式进行比较。
我们这个题仍然是使用快慢指针的方式,快指针每次走两个,慢指针每次走1个,快指针和慢指针走的次数要相同,并且不分奇偶情况,最终慢指针所指向的位置的数就是中间节点。
本题采用快慢指针的方式,快指针一次走2个,慢指针一次走一个,偶数个的时候快指针到末尾时进行把慢指针和快指针之间的数组倒置和前面的进行比较,奇数个的时候,慢指针多往后移动一位再用同样的方式进行比较。
我们这个题仍然是使用快慢指针的方式,快指针每次走两个,慢指针每次走1个,快指针和慢指针走的次数要相同,并且不分奇偶情况,最终慢指针所指向的位置的数就是中间节点。