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，效率更高。
➡️
