![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
yisish
知行合一
展开
-
链表
链表 常见的数据结构,在删除和添加操作上具有良好的性能,但只能通过指针依次进行查找 Java中实现 public class ListNode { int val; ListNode next; ListNode(int x) { thsis.val = x; } } 算法中常见的技巧 快慢指针,维护两个不同移速的指针 为空判断,注意在调用...原创 2019-03-01 13:15:17 · 103 阅读 · 0 评论 -
链表删除
题目描述 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 – head = [4,5,1,9],它可以表示为: 示例 输入: head = [4,5,1,9], node = 1 输出: [4,5,9] 解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9. 思路介绍 因为...原创 2019-03-02 12:56:46 · 309 阅读 · 0 评论