首页 > 试题广场 > 回文链表
[编程题]回文链表
  • 热度指数:27222 时间限制:C/C++ 3秒,其他语言6秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解

请编写一个函数,检查链表是否为回文。

给定一个链表ListNode* pHead,请返回一个bool,代表链表是否为回文。

测试样例:
{1,2,3,2,1}
返回:true
{1,2,3,2,3}
返回:false
头像 影尘
发表于 2020-01-09 10:50:35
从两边往中间比:递归到最后一个再开始比较 private ListNode head = null; public boolean isPalindrome(ListNode pHead) { if (head == null) head = pHead; if (pHead.n 展开全文