摘要: 题目 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 示例 截自力扣 思路 快慢指针法,快指针先走n步,慢指针再一起和快指针走,直到快指针走到最后一个结点。 代码 /** * Definition for singly-linked list. * function ListNo 阅读全文
posted @ 2021-10-30 11:06 打遍天下吴敌手 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 了解过链表的都知道可以将链表中的每个节点看成是一个对象,这个对象中有两个属性,一个是该节点的值,一个是该节点的下一个节点的地址。 对链表进行插入和删除操作比数组要方便。接下来我们来看一下具体怎么用代码去实现链表的基本操作: function LinkList(){ //新元素构造 var Node 阅读全文
posted @ 2021-10-30 10:03 打遍天下吴敌手 阅读(792) 评论(0) 推荐(0) 编辑