LeetCode817. 链表组件

最新推荐文章于 2024-10-13 15:10:00 发布

皮卡猴

最新推荐文章于 2024-10-13 15:10:00 发布

阅读量237

点赞数

分类专栏： leetcode刷题文章标签： leetcode 算法排序算法

本文链接：https://blog.csdn.net/flying_monkey_1/article/details/121525001

版权

leetcode刷题专栏收录该内容

252 篇文章 6 订阅

订阅专栏

本文详细介绍了LeetCode第817题《链表组件》的解题思路与代码实现。通过遍历链表和使用哈希映射，找出与给定数组中数值相同的链表节点，并计算它们连续的组件数量。代码简洁高效，适合进阶链表操作和哈希映射应用的学习。

摘要由CSDN通过智能技术生成

LeetCode817. 链表组件

1. 问题描述

在这里插入图片描述

2. 思路

在这里插入图片描述

3. 代码

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func numComponents(head *ListNode, nums []int) int {
    var res int

    numsCounter := map[int]int{}
    for i := 0; i < len(nums); i++ {
        numsCounter[nums[i]]++
    }
    
    cur := head
    for cur != nil {
        _, ok := numsCounter[cur.Val]
        
        if ok && (cur.Next == nil || contains(numsCounter, cur.Next.Val) == false) {
            res++
        }
        cur = cur.Next
    }
    return res
}

func contains(numsCounter map[int]int, key int) bool {
    if _,ok := numsCounter[key]; ok {
        return true
    }
    return false
}