#yyds干货盘点# 面试必刷TOP101：判断一个链表是否为回文结构

#yyds干货盘点# 面试必刷TOP101：判断一个链表是否为回文结构

1.简述：

描述

给定一个链表，请判断该链表是否为回文结构。

回文是指该字符串正序逆序完全一致。

示例1

输入：

{1}

返回值：

true

示例2

输入：

{2,1}

返回值：

false

说明：

2->1

示例3

输入：

{1,2,2,1}

返回值：

true

说明：

1->2->2->1

2.代码实现：

import java.util.*;/** public class ListNode {* int val;* ListNode next = null;* }*/public class Solution { /** * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail (ListNode head) { // write code here // n==1，返回true if (head.next == null){ return true; } List nums = new ArrayList(); // 将链表转换成list while(head!=null){ nums.add(head.val); head = head.next; } int i = 0; int j = nums.size()-1; while(i

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。