• 单链表的回文判断(O(n)时间复杂度和O(1)的空间复杂度)

    时间：2022-04-18 10:53:20

    对于单链表来说，判断回文最简单的方法就是遍历链表，将链表中的元素复制到数组中，然后对数组进行判断是否是回文数组，但是这不符合O(1)的空间复杂度。由于空间复杂度的要求，需要就地操作链表，不能开辟多余的空间来进行处理，因此引入快慢指针来进行操作。快慢指针：slow和fast，每次slow指针前进一步，...

  • 带你粗略了解C++回文链表

    时间：2021-09-17 07:23:52

    这篇文章主要介绍了Python实现的判断回文链表算法,结合实例形式分析了Python针对链表是否为回文链表进行判断的相关算法实现技巧,需要的朋友可以参考下

    标签：