当前位置 博文首页 > 林慢慢i的博客:【数据结构】链表经典算法题集锦

    林慢慢i的博客:【数据结构】链表经典算法题集锦

    作者:[db:作者] 时间:2021-09-14 13:26

    前言:本章将分享十一道来自LeetCode/牛客网中的经典链表算法题来介绍数据结构中链表在算法题中的应用。


    文章目录

        • 1.删除链表元素
          • 思路分析:
          • 题解:
        • 2.反转链表
          • 思路分析:
          • 题解:
        • 3.链表中间结点
          • 思路分析(快慢指针法):
          • 题解:
        • 4.链表中倒数第K个结点
          • 思路分析(快慢指针法):
          • 题解:
        • 5.合并两个有序链表
          • 思路分析:
          • 题解:
        • 6.链表分割
          • 思路分析:
          • 题解:
        • 7.链表的回文结构(第2题和第3题的综合)
          • 思路分析:
          • 题解:
        • 8.相交链表
          • 思路分析:
          • 题解:
        • 9.环形链表I
          • 思路分析:
          • 题解:
        • 10.环形链表II
          • 思路分析:
          • 题解:
        • 11.复制带随机指针的链表(这题卡了好几次,多做做)
          • 思路分析:
          • 题解:
    cs