【leetcode 简单】第六十七题回文链表

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

示例 1:

输入: 1->2
输出: false

示例 2:

输入: 1->2->2->1
输出: true

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

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def reverst(self,head):a=headb=head.nexthead.next = None;while b:c = b.nextb.next = aa = bb=chead = areturn headdef isPalindrome(self, head):""":type head: ListNode:rtype: bool"""if not head or not head.next:return Truefast = slow = headwhile fast.next and fast.next.next:slow = slow.nextfast = fast.next.nextslow = slow.nextslow = self.reverst(slow)while slow:if head.val != slow.val:return Falseslow = slow.nexthead = head.nextreturn True

转载于:https://www.cnblogs.com/flashBoxer/p/9527551.html

【leetcode 简单】第六十七题回文链表相关推荐

【LeetCode】【HOT】234. 回文链表（存入数组）
[LeetCode][HOT]234. 回文链表文章目录 [LeetCode][HOT]234. 回文链表 package hot;import java.util.ArrayList; impor ...
LeetCode每日一题:回文链表（No.234）
题目:回文链表请判断一个链表是否为回文链表. 复制代码示例: 输入: 1->2 输出: false输入: 1->2->2->1 输出: true 复制代码思考: 先用快慢 ...
LeetCode Algorithm 面试题 02.06. 回文链表
面试题 02.06. 回文链表 Ideas 这题当时左神也讲过,用的是快慢指针,不过感觉好麻烦,不如直接遍历链表,把元素值存到数组,然后判断是不是回文数组就OK了. Code C++ class So ...
一道把递归、链表、引用、双指针都结合的题——回文链表
题目描述:给出一个链表,然你判断它是不是回文链表,是则返回true,不是则返回false: 比如1 2 3 5 3 2 1和1 2 3 5 5 3 2 1都是回文链表: 限制条件:控制时间复杂度为O( ...
leetcode算法题--回文链表
原题链接:https://leetcode-cn.com/problems/palindrome-linked-list/ 1.链表转数组 bool isPalindrome(ListNode* he ...
leetcode 234题回文链表
回文就是正着念,反着念是一样的,给出了3种解首先正着最先得数得在右半部分会最后一个,满足栈的先进后出特性所以可以用一个栈来解决这个问题用N个空间这太简单了不说了 public static bo ...
【leetcode 简单】第十七题 x 的平方根
实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 示例 ...
leetcode系列--234.回文链表
leetcode系列–第234题.回文链表给你一个单链表的头节点 head ,请你判断该链表是否为回文链表.如果是,返回 true :否则,返回 false . 输入:head = [1,2,2,1 ...
回文链表-python
leetCode第234题回文链表链接:https://leetcode-cn.com/problems/palindrome-linked-list 给你一个单链表的头节点 head ,请你判断 ...

【leetcode 简单】第六十七题回文链表

【leetcode 简单】第六十七题回文链表相关推荐

最新文章

热门文章

【leetcode 简单】 第六十七题 回文链表

【leetcode 简单】 第六十七题 回文链表相关推荐

最新文章

热门文章

【leetcode 简单】第六十七题回文链表

【leetcode 简单】第六十七题回文链表相关推荐