1、使用快慢指针
1、偶数长度链表:
1、快指针指向空时,慢指针指向n/2+1;
2、慢指针反转链表,反转之后进行比较
2、奇数长度链表:
1、快指针指向最后一个节点,慢指针指向n/2;
2、慢指针.next开始反转链表,反转之后进行比较,此时会忽略中间节点
算法思想:
快慢指针,类似环形链表,针对同一数据,使用快慢指针操作
数学:快慢指针为1和2,2走到头之后1肯定在正中间或者偏右(偶数),此时可进行反转链表,之后比较即可
1、使用快慢指针
1、偶数长度链表:
1、快指针指向空时,慢指针指向n/2+1;
2、慢指针反转链表,反转之后进行比较
2、奇数长度链表:
1、快指针指向最后一个节点,慢指针指向n/2;
2、慢指针.next开始反转链表,反转之后进行比较,此时会忽略中间节点
算法思想:
快慢指针,类似环形链表,针对同一数据,使用快慢指针操作
数学:快慢指针为1和2,2走到头之后1肯定在正中间或者偏右(偶数),此时可进行反转链表,之后比较即可