剑指offer系列之十三：链表中的倒数第k个节点
题目描述 输入一个链表，输出该链表中倒数第k个结点。 举一个简单的例子，比如链表{1,2,3,4,5}，如果要返回倒数第二个节点，也就是k=2，就相当于正数第5-k+1=4个节点，所以我们可以采用两次循环：一次循环得到链表的结点个数；另一次循环则是从链表中找到第n-k+1个节点。虽然是两次循环，但时间复杂度是O(n)，需要注意的是，这里仍然需要对链表的边界条件进行判断。基于这种思路写出如下代...
剑指offer系列之一：从尾到头打印链表
题目描述： 给定一个链表，从尾部到头部打印输出链表结点的值。看到这个题目我的基本思路是：首先遍历一遍链表，统计出结点的个数，然后进行第二次遍历把每次访问的结点的值方到一个临时数组中，遍历结束之后，该临时数组中的值与正向遍历链表的值的顺序是一样的。那么在第三次遍历的时候，把上面的临时数组拷贝到另外一个临时数组中，只不过这次拷贝是从最后一个位置的值开始拷贝的，这样第三次遍历结束之后，第二个临时数组.....
剑指Offer之合并两个排序的链表
题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 (hint: 请务必使用链表。) 输入： 输入可能包含多个测试样例，输入以EOF结束。 对于每个测试案例，输入的第一行为两个整数n和m(0<=n<=1000, 0<=m<=1000)：n代表将要输入的第一个链表的元素的个数,m代表将要输入的第二个链表...
剑指Offer之反转链表
题目描述： 输入一个链表，反转链表后，输出链表的所有元素。 (hint : 请务必使用链表) 输入： 输入可能包含多个测试样例，输入以EOF结束。 对于每个测试案例，输入的第一行为一个整数n(0<=n<=1000)：代表将要输入的链表的个数。 输入的第二行包含n个整数t(0<=t<=1000000)：代表链表元素。 输出： 对应每个测试案例...
剑指Offer之链表中倒数第k个结点
题目描述： 输入一个链表，输出该链表中倒数第k个结点。 (hint: 请务必使用链表。) 输入： 输入可能包含多个测试样例，输入以EOF结束。 对于每个测试案例，输入的第一行为两个整数n和k(0<=n<=1000, 0<=k<=1000)：n代表将要输入的链表元素的个数,k代表要查询倒数第几个的元素。 输入的第二行包括n个数t(1<=t<=1...
[剑指Offer]7.从尾到头打印链表
题目1511：从尾到头打印链表 时间限制：1 秒 内存限制：128 兆 特殊判题：否 提交：1082 解决：350 题目描述： 输入一个链表，从尾到头打印链表每个节点的值。 输入： 每个输入文件仅包含一组测试样例。 每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
数据库
分享数据库前沿，解构实战干货，推动数据库技术变革
+关注