Sky_搁浅的专栏

题目： 已知一个带有头结点的单链表，结点结构为： data link 在不改变链表的情况下，设计一个尽可能高效的算法，查找链表中倒数第k个结点，若查找成功，输出该结点data的值，并返回1，否则返回0. 分析： 本题的关键是设计一个尽可能高效的算法，通过链表的一遍遍历，找到倒数第k个结点的位置。基本思想：定义两个指针变量，初始时均指向头结点的下一

题目： 设将n个整数存放在一维数组R中，设计一个在时间和空间两方面尽可能高效的算法，将R中的序列循环左移P（0 分析： 该问题可看做是将数组ab转换成数组ba（a代表前p个元素，b带便余下的n-p个元素）。解决思路：矩阵求逆，先将a逆置得到a^-1b，再将b逆置得到a^-1b^-1，最后将整个a^-1b^-1逆置得到（a^-1b^-1）^-1=ba，数组逆置即为数组反转 代