leetcode.cn 2024-01-06
🟡2807.insert-greatest-common-divisors-in-linked-list
🏷️ Tags
#linked_list #math #number_theory
🟡2807.insert-greatest-common-divisors-in-linked-list
🏷️ Tags
#linked_list #math #number_theory
Telegraph
insert-greatest-common-divisors-in-linked-list
给你一个链表的头 head ,每个结点包含一个整数值。 在相邻结点之间,请你插入一个新的结点,结点值为这两个相邻结点值的 最大公约数 。 请你返回插入之后的链表。 两个数的 最大公约数 是可以被两个数字整除的最大正整数。 示例 1: 输入:head = [18,6,10,3] 输出:[18,6,6,2,10,1,3] 解释:第一幅图是一开始的链表,第二幅图是插入新结点后的图(蓝色结点为新插入结点)。 - 18 和 6 的最大公约数为 6 ,插入第一和第二个结点之间。 - 6 和 10 的最大公约数为…
👍1