① 算法时间复杂度:O(n) 。 在这个算法中,有一个循环用于创建链表节点,循环执行了 n 次,每次操作的时间复杂度为常数,所以总的时间复杂度为 O(n) 。 ② 算法空间复杂度:O(n) 。 算法中为每个元素创建了一个新的链表节点,所以空间复杂度与输入的元素数量 n 成正比,为 O(n) 。 ③ 单链表中第一个节点的数据为 3 。 因为在创建链表的过程中,新节点总是插入到表头,所以最后插入的元素 3 成为了链表的第一个节点。 [2024-11-14 00:33:32 | AI写代码神器 | 139点数解答]