python回文链表_leetcode链表之回文链表

序

本文主要记录一下leetcode链表之回文链表

题目

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

示例 1:

输入: 1->2

输出: false

示例 2:

输入: 1->2->2->1

输出: true

进阶：

你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/palindrome-linked-list

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解

/**

* Definition for singly-linked list.

* public class ListNode {

* int val;

* ListNode next;

* ListNode(int x) { val = x; }

* }

class Solution {

public boolean isPalindrome(ListNode head) {

if (head == null) {

return true;

}

Stack stack = new Stack();

ListNode cursor = head;

while(cursor != null) {

stack.push(cursor.val);

cursor = cursor.next;

}

cursor = head;

while(cursor != null) {

int val = (int)stack.pop();

if (val != cursor.val) {

return false;

}

cursor = cursor.next;

}

return true;

}

小结

这里使用Stack来解决，先遍历一遍放到Stack中，之后再次遍历，挨个跟stack.pop出来的比较

doc

python回文链表_leetcode链表之回文链表相关推荐

python合并k个有序链表_Leetcode合并K个升序链表（Python版本）,LeetCode,python
一.描述给你一个链表数组,每个链表都已经按升序排列.请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例 1: 输入:lists = [[1,4,5],[1,3,4],[2,6]] 输出:[ ...
c++ 怎样连接两个链表_LeetCode | 链表的入口，一文帮你搞定“环形链表”（python版，最简单解析）...
链表节点的定义链表作为一种数据结构,由链表节点互相连接构成. 链表节点包含自身的数据和一个指向下一节点的指针. """ Definition of ListNode & ...
Python 蓝桥杯试题基础练习特殊回文数
Python 蓝桥杯试题基础练习特殊回文数问题描述: 123321是一个非常特殊的数,它从左边读和从右边读是一样的. 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于 ...
python判断回文数_Python练习题---判断回文数
设n是一个任意自然数,如果n的各位数字反向排序所得的自然数与n相等,则n被称为回文数,从键盘输入一个5位数字 ,请编写程序判断这个数字是不是回文数. 思路:先获取一个字符串,再判断该字符串是否满足是自 ...
python递归判断回文数_Python实现判断回文数算法
回文数的定义:回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例1: 输入:121 输出:True 示例2: 输入:-121 输出:False 解释: 从左向右读, 为 -121 . ...
Python字符串切片(s[::-1])巧解回文字符串判定
[点击此处跳转笔记正文] Python 官网:https://www.python.org/ Free:大咖免费"圣经"教程< python 完全自学教程>,不仅仅是基 ...
Python案例：四种方法判断回文字符串
文章目录一.回文字符串 1.概念 2.实例二.判断回文字符串 1.创建程序 - 回文字符串判断.py 2.运行程序,查看结果一.回文字符串 1.概念回文字符串是一个正读和反读都一样的字符串. ...
Python数据可视化matplotlib：第四回：文字图例尽眉目
Python数据可视化matplotlib:第四回:文字图例尽眉目 1. Figure和Axes上的文本大家可以看到有些论文或者博客上都有绘制的很漂亮的图,其中大部分都在图形绘制上进行一定的注释说明 ...
中文Ubuntu主目录下的文档文件夹改回英文
想把中文Ubuntu主目录下的文档文件夹改回英文,在Terminal下面操作的时候要输入中文特别不方便,于是便用了更改名字的想法方法一: 首先把那几个中文名称修改成相应的英文,比如 Desktop. ...
python中什么是链表_python中的数据结构－链表
一．什么是链表链表是由一系列节点构成,每个节点由一个值域和指针域构成,值域中存储着用户数据,指针域中存储这指向下一个节点的指针．根据结构的不同,链表可以分为单向链表.单向循环链表.双向链表.双向循环 ...

python回文链表_leetcode链表之回文链表

python回文链表_leetcode链表之回文链表相关推荐

最新文章

热门文章