使用递归方法判断回文单链表
发布日期:2021-05-11 01:24:48 浏览次数:12 分类:精选文章

本文共 3383 字,大约阅读时间需要 11 分钟。

������������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

������������������������������

������������������������������������������������������������������������������������������������������������������������������������������

������������������������������������

  • ���������������������������������������������
  • ���������������������������������������������������
  • ������������������������������������������������false���������������true���
  • ���������������������������������������������������������������������������������������������������O(n)������������������������������O(n)������������������������������������������������������������

    ������������������������

    ���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

  • ������������������������������������������������
  • ���������������������������������
  • ���������������������������������������

  • ���������������������left���right���
  • left������������������right������������������
  • ���������������right���������������������������������������left���right������������������������������
  • ������left���right������������������������left������������������right���������������������������������
  • ���������������������������������O(n)���������������������O(1)������������������������������������������

    ������������������������������������������������������������������������������������������������������������������������������

    ������������

    ���������������������������������������������������C���������������������������������������

  • ���������������traverse(right)���������������������������
  • ������������isPalindrome(head)������������������������������������������������������
  • ���������������������

    • ���������left���head���
    • ������traverse(right)���������right���������head���
    • traverse���������������������������������������������������
    • ������������right���next���
    • ���������������������������������left������������������������������left���������

    ������������������������������������������������������������������������������������������

    ������������

    ������������������������������������������������������������

    • ������������������������������������������������������
    • ���������������������������������������
    • ���������������������������������������������

    ���������������������������������������������������������������������������������nil������������������������������������������������������������������������������������������

    ������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������

    ������������������������������������������������������������������������������������������

    上一篇:LeetCode 222 完全二叉树的节点个数
    下一篇:B树的原理

    发表评论

    最新留言

    留言是一种美德,欢迎回访!
    [***.207.175.100]2025年04月09日 22时23分45秒