判斷一個鏈表是否為回文結構

題目描述

給定一個鏈表，請判斷該鏈表是否為回文結構。

題解：

直接將鏈表內的數據存入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;} };

總結

以上是生活随笔為你收集整理的牛客题霸 [判断一个链表是否为回文结构] C++题解/答案的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。