二进制链表转整数

由于链表中从高位到低位存放了数字的二进制表示,因此我们可以使用二进制转十进制的方法,在遍历一遍链表的同时得到数字的十进制值

复杂度分析

  • 时间复杂度:O(N)O(N),其中 NN 是链表中的节点个数。

  • 空间复杂度:O(1)O(1)。

主动一点,世界会更大!
原文地址:https://www.cnblogs.com/sweet-li/p/13154618.html