题解 | #判断一个链表是否为回文结构#
判断一个链表是否为回文结构
http://www.nowcoder.com/practice/3fed228444e740c8be66232ce8b87c2f
描述
给定一个链表，请判断该链表是否为回文结构。
整体思路：
创建string字符串，将链表中数据已字符形式逐个存入字符串中；再从头和尾分别同时遍历，若出现“从头数起第x个字符与从尾数起第x个字符不同”，则返回false；否则返回true
代码如下：
class Solution {
public:
bool isPail(ListNode* head) {
if(head->next==NULL) return true;
string str;
while(head)
{
str+=(head->val+'0');
head=head->next;
}
int i=0,j=str.size()-1;
while(i<j)
if(str[i++]!=str[j--])
return false;
return true;
}
}; 
自愧不如
CVTE公司福利 258人发布