二进制链表转整数

 

 

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

复杂度分析

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

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

 

posted @ 2020-06-17 20:39  sweet_li  阅读(185)  评论(0)  编辑  收藏  举报