笔试题

问题
给定一个单链表，实现一个调整单链表的函数，使得每K个节点之间的值逆序，如果最后不够K个节点一组，则不调整最后几个节点。

输入描述
第一行一个整数n，n表示单链表的节点数量。
第二行，n个整数val表示链表的各个节点的值。
第三行一个整数K。

输出描述
在给定的函数内返回链表的头指针。

输入示例

5
1 2 3 4 5
3

输出示例

3 2 1 4 5

完整代码实现

待写

题2
问题
牛牛想对一个数最若干次变换，直到这个数只剩下一位数字。
变换的规则是：将这个数变成所有尾数上的数字的乘积。比如285经过一次变换后转化成285=80.
问题是，要做多少次变换，使得这个数变成个位数

输入描述
输入一个数。小于等于2000000000.

输出描述
输出一个整数，表示变换次数。

输入示例

285

输出示例

2

完整代码实现

待写