leetcode-4.27[83. 删除排序链表中的重复元素、100. 相同的树]（python解法）

题目1

题解1

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def deleteDuplicates(self, head: ListNode) -> ListNode:
        if head is None:
            return None
        pointer = head
        # 因为pointer和pointer.next要比较，所以这里必须作为条件
        while pointer and pointer.next: 
            if pointer.val == pointer.next.val:
                pointer.next = pointer.next.next
            else:
                pointer = pointer.next
        return head

题目2

题解2

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution:
    def isSameTree(self, p: TreeNode, q: TreeNode) -> bool: 
        # 都为同返回True
        if p is None and q is None:
            return True
        # 如果一个为None，一个不为None，结果不同返回False
        if p is None or q is None:
            return False
        if p.val != q.val:
            return False
        return self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)