由于链表中从高位到低位存放了数字的二进制表示,因此我们可以使用二进制转十进制的方法,在遍历一遍链表的同时得到数字的十进制值
复杂度分析
时间复杂度:O(N)O(N),其中 NN 是链表中的节点个数。
空间复杂度:O(1)O(1)。