2014年3月5日
CCI_Q2.2
摘要： 本文参考该作者文章当作编程笔记：作者：Hawstein出处：http://hawstein.com/posts/ctci-solutions-contents.htmlQ:实现一个算法从一个单链表中返回倒数第n个元素。思路：findNthRecursion(link):递归的调用单链表的下一个节点，直到到达链表的尾部。此时，开始计数，直到到倒数第nn个数时，返回此时的h，即pp。 缺点是需要定义两个全局变量。link findNthToLast(link,int):定义两个指针p和q，使p和q之间差距n个距离，当p指向NULL时，q就指向了倒数第n个数。Talk is... 阅读全文
posted @ 2014-03-05 15:16 哈士奇.银桑 阅读(132) 评论(0) 推荐(0)