摘要: 题目描述 输入一个长度为 n 的链表,设链表中的元素的值为 ai ,返回该链表中倒数第k个节点。 如果该链表长度小于k,请返回一个长度为 0 的链表。 思路分析 方法一:第一遍计算链表长度,第二遍从头递进len-k个 方法二:先让第一个人先跑 3 步,之后再和另一个在起点的人同时跑,当fast跑到终 阅读全文
posted @ 2022-12-28 20:03 含若飞 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 题目描述 删除给出链表中的重复元素(链表中元素从小到大有序),使链表中的所有元素都只出现一次 代码参考 const deleteDuplicates = function (head) { //链表为空 if (head null) return head //链表不为空 let p = head 阅读全文
posted @ 2022-12-28 19:27 含若飞 阅读(22) 评论(0) 推荐(0) 编辑