[234]Palindrome Linked List
来源:互联网 发布:linux创建目录命令 编辑:程序博客网 时间:2024/05/17 08:40
【题目描述】
Given a singly linked list, determine if it is a palindrome.
【思路】
先用two pointers的方法找到链表中间的指针,然后将链表后面的节点就地反转,然后将前后两段进行比较。
【代码】
/** * 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||head->next==NULL) return true; ListNode* slow=head; ListNode* fast=head; ListNode* node=head; while(fast->next!=NULL&&fast->next->next!=NULL){ fast=fast->next->next; slow=slow->next; } ListNode* middle=slow; ListNode* tmphead=ReverseList(slow->next); ListNode* current=tmphead; while(current!=NULL&&node!=NULL){ if(current->val!=node->val) return false; current=current->next; node=node->next; } return true; } ListNode* ReverseList(ListNode* head){ ListNode* tmphead=NULL; if(head==NULL||head->next==NULL) return head; ListNode* current=head; while(current!=NULL){ ListNode* nextnode=current; current=current->next; nextnode->next=tmphead; tmphead=nextnode; } return tmphead; } };
0 0
- 234Palindrome Linked List
- Palindrome Linked List 234
- 234 Palindrome Linked List
- 234Palindrome Linked List
- 234 Palindrome Linked List
- 234 - Palindrome Linked List
- 234Palindrome Linked List
- [234]Palindrome Linked List
- [234] Palindrome Linked List
- 234-Palindrome Linked List
- Palindrome Linked List leetcode 234
- 【LeetCode】234 Palindrome Linked List
- Palindrome Linked List (leetcode 234)
- leetcode 234: Palindrome Linked List
- leetcode[234]:Palindrome Linked List
- 234-e-Palindrome Linked List
- LeetCode 234Palindrome Linked List
- leetcode-234-Palindrome Linked List
- lintcode-逆波兰表达式求值-424
- qt获取当前时间以及日期
- POJ 1014 && HDU 1059 Dividing(完全背包问题)
- Android中创建AIDL服务的步骤
- Java 的布局管理器GridBagLayout的使用方法【图文说明】
- [234]Palindrome Linked List
- c++ primer学习笔记3_复合类型
- 如何使用Android Studio把自己的Android library分享到jCenter和Maven Central
- ***6.22-八皇后问题
- 大数据系列二(1)---时代的印记(互联网,云计算)
- BZOJ 1355 [Baltic2009]Radio Transmission Hash/KMP
- iOS导航栏,标签视图的透明度处理
- BestCoder 1st Anniversary ($) HDU5311 Hidden String
- 练习Link5