链表-回文链表（复制+双指针法）

题意：
请判断一个链表是否为回文链表。

示例 1:
输入: 1->2
输出: false
示例 2:
输入: 1->2->2->1
输出: true

思路：
这里如果是数组列表，就很好用双指针法，但是，这里是链表，如果要用双指针就比较复杂了，所以这里我们先把链表的值放入一个数组内，利用双指针法，来判断数组列表是否是回文链表。
1.定义一个动态数组
List nums = new ArrayList();
2.将链表中的值放入数组内
3.通过双指针法，来判断是否是回文链表

注：要记得集合的方法 get() size() equals() add()

Java代码实现：

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode(int x) { val = x; }* }*/
class Solution {public boolean isPalindrome(ListNode head) {List<Integer> nums = new ArrayList<Integer>();  //定义一个动态数组ListNode p = head;while(p != null){         //将链表数值赋给数组nums.add(p.val);p = p.next;}int front = 0;              //利用双指针判断int back = nums.size() - 1;while(front < back){if(!nums.get(front).equals(nums.get(back))){return false;}front++;back--;}return true;}
}

链表-回文链表（复制+双指针法）相关推荐

字符串-验证回文串（双指针法）
注: 回文串"是一个正读和反读都一样的字符串,比如"level"或者"noon"等等就是回文串. 题意: 给定一个字符串,验证它是否是回文串,只考虑字 ...
access中判断回文的代码_前端也来点算法(TypeScript版) | 2 - 回文数和回文链表
算法采用 TS 进行编写.  回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数.回文链表是链表节点的值和回文数有相同规律的链表. " 回文数这个数字可以看成是以中心对称分布的 ...
【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
Leetcode（234）——回文链表
Leetcode(234)--回文链表题目给你一个单链表的头指针 head ,请你判断该链表是否为回文链表.如果是,返回 true :否则,返回 false . 示例 1: 输入:head = [ ...
LeetCode每日一题:回文链表（No.234）
题目:回文链表请判断一个链表是否为回文链表. 复制代码示例: 输入: 1->2 输出: false输入: 1->2->2->1 输出: true 复制代码思考: 先用快慢 ...
判断字符串_python实现--判断回文字符串、回文链表、回文数
所谓回文字符串,就是正读和反读都一样的字符串,比如"level"或者"noon"等等就是回文串.即是对称结构Python系列教程,免费获取,遇到bug及时反馈, ...
LeetCode-234. 回文链表(C语言）
数据结构复习到了链表,顺便也把这个题解了 leet上最快的解题是把链表的内容复制到数组,然后从数组两端比较我的解法只使用了链表,所以会慢于数组解法思路: 使用快慢指针来确定链表的中间位置,慢指针每 ...
python判断字符串回文_python实现--判断回文字符串、回文链表、回文数
所谓回文字符串,就是正读和反读都一样的字符串,比如"level"或者"noon"等等就是回文串.即是对称结构 Python系列教程,免费获取,遇到bug及时反馈 ...
回文链表-python
leetCode第234题回文链表链接:https://leetcode-cn.com/problems/palindrome-linked-list 给你一个单链表的头节点 head ,请你判断 ...

链表-回文链表（复制+双指针法）

链表-回文链表（复制+双指针法）相关推荐

最新文章

热门文章