习题11-7 奇数值结点链表 (20 分)

题目描述：

给定一个链表，输出链表中所有奇数值结点的值。

输入格式：

输入第一行给出一个正整数 $N$，表示链表的长度。第二行给出 $N$ 个整数，其中第 $i$ 个数表示链表的第 $i$ 个结点的值。注意题目保证链表中每个结点的值都不超过 $10^5$。

输出格式：

在一行中输出链表中所有奇数值结点的值，按题目给定顺序，其间以空格分隔，行末不得有多余空格。

输入样例：

9
1 2 3 4 5 6 7 8 9

输出样例：

1 3 5 7 9

解题思路：

题目要求输出链表中所有奇数值结点的值，因此需要遍历链表，判断每个结点的值是否为奇数，如果是，则输出该结点的值。

具体实现时，可以使用一个指针遍历链表，判断每个结点的值是否为奇数，如果是，则输出该结点的值。遍历结束后，即可得到所有奇数值结点的值。

代码实现：