题解 | #判断一个链表是否为回文结构#

判断一个链表是否为回文结构

https://www.nowcoder.com/practice/3fed228444e740c8be66232ce8b87c2f

思路有二:

  1. 将链表转换为数组。根据数组判断是否为回文串。
  2. 新建原链表的反序链表。迭代比较原链表与反序链表。

下面是思路一的实现:

#include <vector>
class Solution {
  public:
    bool isPail(ListNode* head) {
        // write code here
        vector<int> list;
        auto p = head;
        while (p != nullptr) {
            list.push_back(p->val);
            p = p->next;
        }
        for (int i = 0, j = list.size() - 1; i <= j; i++, j--) {
            if (list[i] != list[j]) {
                return false;
            }
        }
        return true;
    }
};

全部评论

相关推荐

点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务