// 快慢指针找中间节点,将后面链表逆置,再进行比较 ListNode *slow = A, *fast = A; while (fast && fast->next) { slow = slow->next; fast = fast->next->next; } ListNode *B = nullptr; while (slow) { ListNode *tmp = slow->next; slow->next = B; B = slow; slow = tmp; } while (B) { if (A->val != B->val) return false; A = A->next; B = B->next; } return true;
1

相关推荐

ResourceUt...:楼主有自己的垃圾箱,公司也有自己的人才库
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务