题目描述:
给你一个链表的头节点 head
,请统计链表中值为 奇数 的节点个数
示例 1:
输入:head = [2,1,8] 输出:1 解释:链表中存在 1 个奇数值的节点,值为 1
示例 2:
输入:head = [1,2,3,4] 输出:2 解释:链表中存在 2 个奇数值的节点,值分别为 1、3
提示:
- 链表中节点的数目在
[1, 5000]
范围内。 1 <= Node.val <= 10000
题解:
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public int numberEvenListNode(ListNode head) {
int ans = 0;
while (head != null) {
if (head.val % 2 == 1) {
ans++;
}
head = head.next;
}
return ans;
}
}