leecode#同构字符串#反转链表

题目描述：

给定两个字符串 s 和 t ，判断它们是否是同构的。

如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。

每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。

分析：

zip() 函数用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表。

set() 函数创建一个无序不重复元素集，可进行关系测试，删除重复数据，还可以计算交集、差集、并集等。

代码：

class Solution:
    def isIsomorphic(self, s: str, t: str) -> bool:
        return len(set(s)) == len(set(t)) and len(set(s)) == len(set(zip(s,t)))

题目描述：

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

 

分析：

利用递归思想，关键在反向工作，

假设链表为：

若从节点 nk+1​ 到 nm​ 已经被反转，而我们正处于 nk​。

我们希望 nk+1​ 的下一个节点指向 nk​。

所以nk.next.next = nk

注意的是 n1​ 的下一个节点必须指向 ∅。如果忽略了这一点，链表中可能会产生环。

代码：

 

class Solution(object):
    def reverseList(self, head):
        if head is None or head.next is None:
            return head
        p = self.reverseList(head.next)
        head.next.next = head
        head.next = None
        return p