网站开发兴趣组,php网站服务器架设,网站备案照相,wordpress 最近访客 多说判断一个链表是否为回文结构
题目描述
给定一个链表#xff0c;请判断该链表是否为回文结构。
题解#xff1a;
直接将链表内的数据存入string中#xff0c;然后从两端开始向中间判断即可
代码#xff1a;
/*** struct ListNode {* int val;* struct ListNode *next;…判断一个链表是否为回文结构
题目描述
给定一个链表请判断该链表是否为回文结构。
题解
直接将链表内的数据存入string中然后从两端开始向中间判断即可
代码
/*** struct ListNode {* int val;* struct ListNode *next;* };*/class Solution {
public:/*** * param head ListNode类 the head* return bool布尔型*/bool isPail(ListNode* head) {// write code herestring s ;if(!head) return true;while(head){s (head-val 0);head head-next;}int i 0, j s.size() - 1;while(i j){if(s[i ] ! s[j --]) return false;}return true;}
};
