美文网首页
链表解题方法

链表解题方法

作者: 小孩真笨 | 来源:发表于2020-03-06 17:07 被阅读0次

1. 链表解题利器---快慢指针

快慢指针在面试中出现的概率也很大,也是务必要掌握的一个要点,主要用于解决两大类问题:

  • 寻找/删除第 K 个结点
  • 有关链表环问题的相关解法

相关文章

  • 链表解题方法

    1. 链表解题利器---快慢指针 快慢指针在面试中出现的概率也很大,也是务必要掌握的一个要点,主要用于解决两大类问...

  • LeetCode 206. Reverse Linked Lis

    题意:使用循环或递归将链表翻转。解题方法:1、循环,定义pre指针和next指针,pre指针指向已翻转的链表,he...

  • 1. 反转单链表

    题目 定义一个方法,实现输入一个链表的头结点,然后可以反转这个链表的方向,并输出反转之后的链表的头结点。 解题之法...

  • 反转链表

    原题链接 反转链表 题目描述输入一个链表,反转链表后,输出新链表的表头。 题目要求很简单,看一下解题思路。解题思路...

  • 【剑指Offer】03——从尾到头打印链表 (链表)

    题目描述 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。 解题思路 一种方法是利用栈来实现;另外...

  • 【剑指Offer】055——链表中环的入口结点 (链表)

    题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 解题思路 一种方法是用 ha...

  • 《剑指offer》(十五)-反转链表

    反转链表 考点:链表 题目描述 输入一个链表,反转链表后,输出新链表的表头。 代码格式 解题一—递归 1.思路假设...

  • LeetCode 206. 反转链表

    题目 反转一个单链表。 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 解题思路 记录一个数组值,...

  • 回文链表

    请判断一个链表是否为回文链表。 示例 1: 示例 2: 解题思路 找到链表的中间节点 反转链表 遍历这两个链表,如...

  • 单链表逆序打印

    思路 解题思路有多种: 1.实现单链表逆转,然后输出2.利用栈3.递归等等 递归方法 这里主要使用递归方法(应该也...

网友评论

      本文标题:链表解题方法

      本文链接:https://www.haomeiwen.com/subject/fydwrhtx.html