LeetCode 234. Palindrome Linked List判断链表是否回文
来源:互联网 发布:嫁给老男人 知乎 编辑:程序博客网 时间:2024/05/16 10:20
/************************************************************************
* Given a singly linked list, determine if it is a palindrome.
*
* Follow up:
* Could you do it in O(n) time and O(1) space?
************************************************************************/
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {public: //find the mid in the List ListNode* findMid(ListNode* head) { ListNode *slow=head,*fast=head; while (fast&&fast->next) { fast=fast->next->next; slow=slow->next; } return slow; } //reverse the hafl List ListNode* reverse(ListNode* head) { ListNode *pre=head;ListNode* cur=pre->next; pre->next=NULL; while (cur) { ListNode *nxt=cur->next; cur->next=pre; pre=cur; cur=nxt; } return pre; } bool isPalindrome(ListNode* head) { if (head==NULL||head->next==NULL) return true; ListNode *mid=findMid(head); ListNode *pre=reverse(mid); while (pre) { if (pre->val!=head->val) return false; pre=pre->next; head=head->next; } return true; }};
0 0
- Leetcode-234. Palindrome Linked List(判断链表是否回文)
- LeetCode 234. Palindrome Linked List判断链表是否回文
- 【Leetcode】234. Palindrome Linked List -判断链表是否为回文序列
- leetcode 234. Palindrome Linked List 回文链表的判断
- Palindrome Linked List 判断链表是否回文 栈实现
- Palindrome Linked List 判断是否是回文链表
- [分析总结:leetcode-Palindrome Linked List] 给定单链表,判断链表是否为回文。
- 234. Palindrome Linked List 判断链表是否回文(C++解决)
- 234. Palindrome Linked List | 判断一个单链表是否是回文
- 234. Palindrome Linked List (回文链表判断)
- [理解leetcode解法]234. Palindrome Linked List 回文链表
- leetcode 234. Palindrome Linked List-回文链表|双指针
- LeetCode:234. Palindrome Linked List 回文链表 Java
- Leetcode 234. Palindrome Linked List回文链表
- 234. Palindrome Linked List&回文链表
- 234. Palindrome Linked List 回文链表
- 234. Palindrome Linked List回文链表
- LeetCode OJ 之 Palindrome Linked List(回文链表判断)
- leetcode题3 寻找字符串不包含重复字符的最长子字符串
- java中String、StringBuffer、StringBuilder的区别
- 泛型的使用
- 浏览器输入网址后台是如何运作的
- Tomcat登录Manager登录不成功
- LeetCode 234. Palindrome Linked List判断链表是否回文
- PAT乙级练习题B1037. 在霍格沃茨找零钱
- Codeforces 552.C Vanya and Scales
- CollapsingToolbarLayout
- python map filter lambda
- 某一速率为100M的交换机有20个端口,其一个端口上连着一台笔记本电脑,此电脑从迅雷上下载一部1G的电影需要的时间可能是多久?
- 泛型类的构造方法定义
- LeetCode Reverse Linked List I, II详解
- k8s源码阅读小结