题目链接 | 1290. 二进制链表转整数 |
---|---|
思路 | 链表遍历 |
题解链接 | 官方题解 |
关键点 | 无 |
时间复杂度 | \(O(n)\) |
空间复杂度 | \(O(1)\) |
代码实现:
class Solution:def getDecimalValue(self, head: ListNode) -> int:answer = 0while head.next:answer = answer * 2 + head.valhead = head.nextanswer = answer * 2 + head.valreturn answer