单链表统计偶数的个数
时间: 2024-10-29 21:19:14 浏览: 48
Python 统计位数为偶数的数字的代码
单链表统计偶数的个数可以采用遍历链表的方式实现。步骤如下:
1. 定义两个指针,一个指向当前节点(`current`),另一个初始化为链表头(`head`)。
2. 遍历链表,对于每个节点:
- 检查节点值是否为偶数(即 `current.value % 2 == 0`)。
- 如果是偶数,计数器加一。
- 移动 `current` 指针到下一个节点。
3. 遍历结束后,返回计数器,它表示链表中偶数节点的数量。
以下是 Python 示例代码:
```python
def count_even_numbers(head):
if not head:
return 0
current = head
count = 0
while current is not None:
if current.value % 2 == 0:
count += 1
current = current.next
return count
# 使用示例:
# 假设有一个链表节点结构为:ListNode(value, next)
# head 是链表头节点
even_count = count_even_numbers(head)
```
阅读全文