链表
hpu刘
这个作者很懒,什么都没留下…
展开
-
九度oj-合并两个排序的链表
时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:1804 解决:820 题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 (hint: 请务必使用链表。) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为两个整数n和m(0原创 2015-11-22 10:13:14 · 324 阅读 · 0 评论 -
九度oj-1511-从尾到头打印链表
时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:6494 解决:1964 题目描述: 输入一个链表,从尾到头打印链表每个节点的值。 输入: 每个输入文件仅包含一组测试样例。 每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身原创 2015-11-22 11:35:59 · 248 阅读 · 0 评论 -
九度oj-1517-链表中倒数第k个结点
时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2316 解决:1022 题目描述: 输入一个链表,输出该链表中倒数第k个结点。 (hint: 请务必使用链表。) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为两个整数n和k(0 输入的第二行包括n个数t(1原创 2015-11-22 10:51:35 · 329 阅读 · 0 评论 -
九度oj-1518-反转链表
时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:2829 解决:1025 题目描述: 输入一个链表,反转链表后,输出链表的所有元素。 (hint : 请务必使用链表) 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n(0 输入的第二行包含n个整数t(0原创 2015-11-22 10:33:11 · 274 阅读 · 0 评论 -
九度oj-1524-复杂链表的复制
时间限制:1 秒 内存限制:128 兆 特殊判题:否 提交:805 解决:384 题目描述: 输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。 输入: 输入可能包含多个测试样例,输入以EOF结束。 对于每个测试案例,输入的第一行为一个整数n (1 接下来有n个数,表示链原创 2015-11-24 10:49:02 · 339 阅读 · 0 评论 -
九度oj-1181-遍历链表
时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:2736 解决:1183 题目描述: 建立一个升序链表并遍历输出。 输入: 输入的每个案例中第一行包括1个整数:n(1 输出: 可能有多组测试数据,对于每组数据, 将n个整数建立升序链表,之后遍历链表并输出。 样例输入: 4 3 5 7 9原创 2015-11-24 11:36:39 · 421 阅读 · 0 评论 -
nyoj-1149-字符串排序
字符串排序 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 给出一个长为len的字符串str,把字符串的首尾相连,然后以每个字符为起点,顺时针遍历每个字符,得到len个新的字符串,然后把这len个字符串按照字典序从小到大的顺序进行排序,取出排完序后的每个字符串的最后一个字符,形成一个新的字符串S。求S。 如下图。假设str=“topcoder”,则得到的新的...原创 2018-07-25 16:05:12 · 237 阅读 · 0 评论