链表算法题
3篇文章 · 0订阅
  • 【精挑细讲】这 10 道链表相关算法题，将助你告别链表问题（上）
    精选挑选了9道链表相关是算法题，每道都给出了对应的解答以及技巧，看完这些链表问题，相信你再也不怕链表问题了，建议点赞、收藏。 反转单链表。例如链表为： 这道题还是挺简单的，当我们在反转一个节点的时候，把一个节点的后驱改为指向它前驱就可以了。这里需要注意的点就是，当你把当前节点的…
    算法
  • 8道经典链表算法题，吃透了链表算是稳了
    1. 反转链表 2. 链表的中间结点 3. 回文链表 4. 移除链表元素 这道题的难点是处理首节点为目标删除节点的情况，所以需要设置个空的首节点。然后开始遍历，当下一个的值等于目标值，使当前节点指针的next等于next.next, 记住，这时候当前节点并没有前进一步，只有前节…
    LeetCode
  • [算法总结] 17 题搞定 BAT 面试——链表题
    链表是面试过程中经常被问到的，这里把剑指offer 和 LeetCode 中的相关题目做一个汇总，方便复习。 1. 在 O(1) 时间删除链表节点 题目描述：给定单向链表的头指针和一个节点指针，定义一个函数在O(1)时间删除该节点。 解题思路：常规的做法是从链表的头结点开始遍历…
    算法 面试 后端