美文网首页
C语言第七次作业:链表

C语言第七次作业:链表

作者: jdzhangxin | 来源:发表于2020-01-14 18:34 被阅读0次

    707. 设计链表

    • 空指针
    • 空节点

    225. 用队列实现栈

    • 链式存储栈
    • 双队列实现栈

    232. 用栈实现队列

    • 链式存储栈(头节点)
    • 双栈实现队列

    328. 奇偶链表

    • 迭代
    • 双指针

    1290. 二进制链表转整数

    • 迭代
    • 递归1
    • 递归2

    237. 删除链表中的节点

    203. 移除链表元素

    • 迭代
    • 递归1
    • 递归2

    83. 删除排序链表中的重复元素

    • 迭代
    • 递归1
    • 递归2

    24. 两两交换链表中的节点

    • 迭代
    • 递归

    21. 合并两个有序链表

    • 迭代(头指针/头节点)
    • 递归

    19. 删除链表的倒数第N个节点

    • 暴力迭代
    • 快慢指针

    160. 相交链表

    • 二重循环暴力枚举解法
    • 双指针迭代
    • 双指针递归

    141. 环形链表

    • 快慢指针迭代
    • 快慢指针递归

    2. 两数相加

    • 暴力求解
    • 暴力递归

    206. 反转链表

    • 迭代
    • 递归

    445. 两数相加 II

    • 反转迭代
    • 递归

    876. 链表的中间结点

    • 转换成数组
    • 快慢指针
    • 递归1
    • 递归2

    234. 回文链表

    • 转换成数组

    82. 删除排序链表中的重复元素 II

    • 迭代
    • 快慢指针
    • 递归1
    • 递归2

    61. 旋转链表

    • 模拟旋转[注意超时]
    • 转换成数组
    • 递归

    86. 分隔链表

    • 迭代
    • 递归

    92. 反转链表 II

    • 迭代
    • 递归

    143. 重排链表

    • 转化成数组
    • 找到中间节点+后半部分逆序+错位合并

    相关文章

      网友评论

          本文标题:C语言第七次作业:链表

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