2020年10月23日
LeetCode-删除中间节点
摘要： 困扰：之前了解到的删除节点的算法都是：知道了被删除结点的前驱节点和后继节点然后通过修改前驱节点的next就可以达到删除节点的目的。但是题目只给了被删除节点，却没有给被删除节点的前驱节点。因此一时不知道该怎样操作。 解决办法：将被删除节点的后继节点的值复制到被删除节点中，再将被删除节点的后继节点删除就 阅读全文
posted @ 2020-10-23 20:58 肥泽~ 阅读(78) 评论(0) 推荐(0)
LeetCode-返回倒数第 k 个节点
摘要： 思路： 运用双指针，一前一后，前面的指针比后面的指针多指k-1个结点。当前面的指针指向的是最后一个结点时，后面的指针指向的倒数第k个结点。 代码：Java /** * Definition for singly-linked list. * public class ListNode { * int 阅读全文
posted @ 2020-10-23 20:42 肥泽~ 阅读(67) 评论(0) 推荐(0)