剑指offer 21 - 30题解

91 阅读1分钟

第一遍没有通过或者没有思路的题目的题目

剑指 Offer 29. 顺时针打印矩阵

没啥好说的 一道大模拟 但是由于长时间没有写模拟题 码力下降半天搞不出 真的是rlgl

第一遍成功做出来且自己的做法是最优的题目

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

没什么好说的,一个双指针题目,注意边界问题

剑指 Offer 22. 链表中倒数第k个节点

一个简单的双指针

剑指 Offer 24. 反转链表

时尚又经典的链表翻转用递归和迭代都能做

剑指 Offer 25. 合并两个排序的链表

  • 迭代法很简单 没有太大的难度 不要想复杂了
  • 递归同样不是很难 要注意递归的含义返回的是已经排好序的链表的头节点

剑指 Offer 26. 树的子结构

我真是一个超级大🐖b 这个题能写这么长时间的啊

剑指 Offer 27. 二叉树的镜像

  • 很简单的递归

剑指 Offer 28. 对称的二叉树

不是很难的递归

剑指 Offer 30. 包含min函数的栈

两个栈维护一下就行了 不是很难

做出来但还有多种解法/更优秀解法的题目