思路

头插法的两句核心代码：node->next = head; head = node;。每个新元素都放到最前面，因此最终输出顺序和输入顺序相反。

复杂度 O(n)。