2025-07-14

Author: NoyeArk

leetcode/4-每日一题/1290. 二进制链表转整数.md

@@ -0,0 +1,42 @@
+# [1290. 二进制链表转整数](https://leetcode.cn/problems/convert-binary-number-in-a-linked-list-to-integer/description/)
+
+> **日期**：2025-07-14
+> **所用时间**：10min
+
+## 1. 遍历链表
+
+### 题目分析
+
+本题给定一个单链表，链表的每个节点的值为 0 或 1，表示一个二进制数的各位（最高位在链表头部）。要求将该二进制数转换为十进制整数。
+
+例如：链表 1 -> 0 -> 1 表示二进制 101，对应十进制 5。
+
+### 解题思路
+
+我们可以遍历链表，每次遇到一个新节点时，将当前结果左移一位（相当于乘以 2），再加上当前节点的值。这样遍历到链表末尾时，得到的就是对应的十进制数。
+
+#### 步骤详解
+
+1. 初始化结果变量 `ans = 0`。
+2. 从头遍历链表，对于每个节点：
+    - 先将 `ans` 左移一位（`ans <<= 1`），为当前位腾出空间。
+    - 再加上当前节点的值（`ans += head.val`）。
+3. 遍历结束后，`ans` 即为所求。
+
+#### 复杂度分析
+
+- 时间复杂度：$O(n)$，其中 $n$ 为链表长度，需要遍历每个节点一次。
+- 空间复杂度：$O(1)$，只用常数级变量。
+
+**Python3**
+
+```python
+class Solution:
+    def getDecimalValue(self, head: Optional[ListNode]) -> int:
+        ans = 0
+        while head:
+            ans <<= 1
+            ans += head.val
+            head = head.next
+        return ans
+```