2019年7月18日
iOS常用算法之单链表查找倒数第n个节点(图解)
摘要： 拿到题目, 首先要先了解链表数据结构, 如下图: 常规思路: 利用数组, 遍历整个单链表, 将每个节点装入数组中, 最终拿到数组. 再根据索引(数组长度-1-n)就得到了倒数第n个元素, 这里要注意从数组中根据索引取值的时候要注意数组越界的情况发生. 简单思路: 定义两个指针p1,p2; 假设总长度 阅读全文
posted @ 2019-07-18 10:34 jgCho 阅读(927) 评论(0) 推荐(0) 编辑