摘要: 求单链表倒数第K个值 题目: 找出单链表的倒数第K个元素,比如给定单链表:1 2 3 4 5,则链表的倒数第2个元素为4 "构造一个简单的单链表" 思路 "1、顺序遍历两遍法" "2、使用快慢指针法" 代码实现 "代码实现" 1、单链表中的每个节点包含数据和指向下一个节点的指针 2、顺序遍历两遍就是 阅读全文
posted @ 2019-08-11 02:32 自带锋芒 阅读(1266) 评论(0) 推荐(0) 编辑