DEV Community
·
LeetCode — 2807. 在链表中插入最大公约数
💡
原文英文，约600词，阅读约需3分钟。
📝
内容提要
给定链表的头节点，在每对相邻节点之间插入新节点，其值为这两个节点值的最大公约数。示例输入为[18,6,10,3]，输出为[18,6,6,2,10,1,3]。使用循环和最大公约数计算方法实现。
🎯
关键要点
- 给定链表的头节点，每对相邻节点之间插入新节点，其值为这两个节点值的最大公约数。
- 示例输入为[18,6,10,3]，输出为[18,6,6,2,10,1,3]。
- 最大公约数是能整除两个数的最大正整数。
- 使用循环和最大公约数计算方法实现插入新节点。
- 链表节点数量范围为[1, 5000]，节点值范围为[1, 1000]。
- 提供了两种实现方法，第一种使用BigInteger类的gcd方法，第二种使用更原始的计算方法。
- 第二种方法的运行时间为1ms，效率更高。
❓
延伸问答
如何在链表中插入最大公约数节点？
在每对相邻节点之间插入一个新节点，其值为这两个节点值的最大公约数。
给定链表[18,6,10,3]，插入最大公约数后的结果是什么？
[18,6,6,2,10,1,3]
最大公约数的定义是什么？
最大公约数是能整除两个数的最大正整数。
如何计算两个数的最大公约数？
可以使用BigInteger类的gcd方法或更原始的计算方法。
链表节点的数量和节点值的范围是什么？
节点数量范围为[1, 5000]，节点值范围为[1, 1000]。
使用原始方法计算最大公约数的效率如何？
使用原始方法的运行时间为1ms，效率更高。
➡️
