2024年4月26日
查找链表倒数第k个数位置上的结点
摘要： （1）描述算法的基本思想 由题可知，该链表是个单向链表，如果要找到倒数第k个值，我们必须找到该链表的尾部，而单向链表从尾部向头部找倒数第k个值比较麻烦，所以我们可以从头部去找倒数第k个值 （2）描述算法的详细实现步骤 我们可以利用两个指针去遍历该链表，一个指针遍历完该链表计算出结点个数为cnt，一个 阅读全文
posted @ 2024-04-26 20:24 琨为玉也 阅读(95) 评论(0) 推荐(2)