JavaScript
中间结点 标签描述

Problem:234.回文链表 文章目录 解题方法 复杂度 Code 解题方法 找到链表的中点:首先,我们可以使用快慢指针技巧来找到链表的中点。慢指针每次移动一步,快指针每次移动两步。当快指针到达链表的末尾时,慢指针就会指向链表的中点。反转后半部分(使用递归反转链表)比较前半部分和后半部分 复杂度 时间复杂度: 时间复杂度,示例: 空间复杂度: 空间复杂度,示例: Code classSolution{ public: //思路:使用快慢指针的方法,找到链表的中间结点 //反转后面的部分,再比较两部分 ListNodefind_midNode(ListN...