2019年2月28日
22 链表中倒数第k个节点（第3章 高质量的代码-代码的鲁棒性）
摘要： 题目描述： 输入一个链表，输出该链表中倒数第k个结点。 尾节点是倒数第一个节点 测试用例： 功能测试（第k个节点在中间、是头节点、是尾节点） 特殊输入测试（链表头节点是nullptr指针、链表的头节点个数小于k、k=0） 解题思路： 1）使用两个指针，一个指针先移动k步，如果链表小于k，终止返回nu 阅读全文
posted @ 2019-02-28 11:35 GuoXinxin 阅读(125) 评论(0) 推荐(0) 编辑