234. Palindrome Linked List
来源:互联网 发布:襄县农村淘宝招聘 编辑:程序博客网 时间:2024/06/05 20:42
题目:
Given a singly linked list, determine if it is a palindrome.
思路:
遍历一次链表维护一个数组并存储对应value,再从头遍历链表的同时从尾部遍历数组,并进行比较
代码:
/** * 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) { ListNode* temp = head; vector<int> nums; while(temp) { nums.push_back(temp->val); temp = temp->next; } vector<int>::iterator itr= nums.end(); itr--; while(head) { if(head->val==*itr) { itr--; head= head->next; } else return false; } return true; }};
阅读全文
1 0
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome (Linked List)
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- 234. Palindrome Linked List
- centos6.5上静默安装oracle11g
- HIbernate的概述
- C++中类成员函数作为回调函数
- mac osx 中 runModalWindow 阻塞usb数据接收线程
- csdn搜索自己的文章
- 234. Palindrome Linked List
- java读取src下面properties文件
- Linux出现问题1
- Access violation at address 77106D4E in module 'ntdll.dll'. Write of address 004051A5.
- Android 禁止 ListView 上下滑动
- csu1224 ACM小组的古怪象棋
- css控制单行文本溢出
- 2017
- jq属性选择器(多重属性选择)