回文链表—leetcode234

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

示例 1:

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

输入: 1->2->2->1
输出: true
进阶：
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？

思路：由于空间复杂度为O(1)，那么只能先找到中间节点，然后原地反转后半节点，再依次从头比较了，设计到查找链表中间节点，原地翻转链表等知识，前面的题都有涉及了，很好的综合题目。

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:bool isPalindrome(ListNode* head) {if(head==NULL)return true;ListNode* slow = head;ListNode* fast = head;while(fast->next!=NULL && fast->next->next!=NULL){slow = slow->next;fast = fast->next->next;}ListNode* pre = NULL;ListNode* cur = slow->next;while(cur!=NULL){ListNode* temp = cur->next;cur->next = pre;pre = cur;cur = temp;}while(pre!=NULL){if(head->val==pre->val){head = head->next;pre = pre->next;}else{return false;}}return true;}
};

回文链表—leetcode234相关推荐

leetcode234 回文链表
请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复 ...
LeetCode-234. 回文链表(C语言）
数据结构复习到了链表,顺便也把这个题解了 leet上最快的解题是把链表的内容复制到数组,然后从数组两端比较我的解法只使用了链表,所以会慢于数组解法思路: 使用快慢指针来确定链表的中间位置,慢指针每 ...
LeetCode234题：回文链表
题目描述: 请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 思路分析: 迭代法: ...
LeetCode每日一题:回文链表（No.234）
题目:回文链表请判断一个链表是否为回文链表. 复制代码示例: 输入: 1->2 输出: false输入: 1->2->2->1 输出: true 复制代码思考: 先用快慢 ...
链表-回文链表（复制+双指针法）
题意: 请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 思路: 这里如果是数组列表 ...
【剑指Offer专题】链表系列：从尾到头打印链表、反转链表、回文链表、合并两个排序的链表（C++和Python实现）...
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 剑指Offer(三):从尾到头打印链表输入一个链表的头节点,从尾到头反过来返回每 ...
python回文链表_leetcode链表之回文链表
序本文主要记录一下leetcode链表之回文链表题目请判断一个链表是否为回文链表. 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2-> ...
判断字符串_python实现--判断回文字符串、回文链表、回文数
所谓回文字符串,就是正读和反读都一样的字符串,比如"level"或者"noon"等等就是回文串.即是对称结构Python系列教程,免费获取,遇到bug及时反馈, ...
34. Leetcode 234. 回文链表 (链表-双指针)
给你一个单链表的头节点 head ,请你判断该链表是否为回文链表.如果是,返回 true :否则,返回 false .示例 1:输入:head = [1,2,2,1] 输出:true 示例 2:输入: ...

回文链表—leetcode234

回文链表—leetcode234相关推荐

最新文章

热门文章