首页 > 试题广场 >

回文链表

[编程题]回文链表

现给定一个链表ListNode* pHead，定义bool代表链表是否为回文，请编写程序。

测试样例：

{1,2,3,2,1}

返回：true

{1,2,3,2,3}

返回：false

算法知识视频讲解

cl、

发表于 2020-10-28 11:09:27

一个比较简单的方法：利用队列和栈的性质队列：先进先出；栈：后进先出对队列和栈进行出队和出栈，然后进行比较不相同返回false即可public class Palindrome { public boolean isPalindrome(ListNode pHead) { // 展开全文

Jorunnaparva

发表于 2020-10-07 09:09:58

/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} };*/ class Palindrome { public: bool isPa 展开全文

影尘

发表于 2020-01-09 10:50:35

从两边往中间比:递归到最后一个再开始比较 private ListNode head = null; public boolean isPalindrome(ListNode pHead) { if (head == null) head = pHead; if (pHead.n 展开全文

牛客548207004号

发表于 2023-11-23 21:04:21

import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ publ 展开全文

问题信息

编程基础链表

难度：

225条回答 170收藏 46298浏览

查看代码

扫一扫，把题目装进口袋