LeetCode50题的13天

最新推荐文章于 2024-11-10 11:36:42 发布

weixin_45737540

最新推荐文章于 2024-11-10 11:36:42 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/weixin_45737540/article/details/113068702

这篇博客探讨了LeetCode中的三个经典问题：160题通过遍历链表足迹寻找相交节点，206题通过改变指针反转链表，以及一道关于查找数组中多数元素的题目。解决方案分别涉及链表的遍历特性、字典在计数中的应用以及链表结构的反转操作。

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

LeetCode第160题: 相交链表

先遍历A, 留下足迹, 再遍历B, 找出足迹

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

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        p1 = headA
        while p1 != None:
            p1.visited = 1
            p1 = p1.next
        p1 = headB
        while p1 != None:
            if hasattr(p1, 'visited'):
                return p1
            p1 = p1.next

LeetCode160题: 多数元素

使用字典存储每个元素出现的次数, 遍历一次数组

class Solution:
    def majorityElement(self, nums: List[int]) -> int:
        if len(nums) == 0:
            return None
        length = len(nums)
        level = length // 2
        dic = {}
        for i in range(0, length):
            dic[nums[i]] = 1 if nums[i] not in dic.keys() else dic[nums[i]] + 1
            if dic[nums[i]] > level:
                return nums[i]

LeetCode第206题: 反转链表

改变每个结点的指针域即可

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        p1 = None
        p2 = head
        p3 = head
        while p3 != None:
            p3 = p3.next
            p2.next = p1
            p1 = p2
            p2 = p3
        return p1