[LeetCode 205,206][简单]同构字符串/反转链表

最新推荐文章于 2024-03-07 17:05:21 发布

原创最新推荐文章于 2024-03-07 17:05:21 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #链表

LeetCode 同时被 2 个专栏收录

48 篇文章

订阅专栏

LeetCode - 简单

42 篇文章

订阅专栏

本文解析了LeetCode上的两道经典算法题：205.同构字符串与206.反转链表。通过代码示例详细介绍了如何判断两个字符串是否为同构字符串，以及如何反转一个链表。这两道题目对于理解字符串处理和链表操作具有重要意义。

205.同构字符串
题目链接
只用比较每个字符上一次出现的位置是否一致

class Solution {
public:
    int mps[256],mpt[256];
    bool isIsomorphic(string s, string t) {
        memset(mps,-1,sizeof mps);
        memset(mpt,-1,sizeof mpt);
        for(int i = 0;i < s.size(); i++){
            if(mps[s[i] + 128]!=mpt[t[i] + 128])return false;
            mps[s[i] + 128] = mpt[t[i] + 128] = i;
        }
        return true;
    }
};

206.反转链表
题目链接

class Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre = NULL;
        ListNode* nw = head;
        while(nw){
            ListNode* tmp = nw->next;
            nw->next = pre;
            pre = nw;
            nw = tmp;
        }
        return pre;
    }
};