二进制链表转整数

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

复杂度分析

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

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

原文：https://www.cnblogs.com/sweet-li/p/13154618.html