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

IDrandom

于 2020-02-12 12:36:02 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode # LeetCode - 简单文章标签： leetcode 链表

本文链接：https://blog.csdn.net/IDrandom/article/details/104276683

LeetCode 同时被 2 个专栏收录

48 篇文章

订阅专栏

LeetCode - 简单

42 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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;
    }
};