剑指offer
一个奋斗中的麻花
这个作者很懒,什么都没留下…
展开
-
剑指 Offer 25. 合并两个排序的链表---张麻花
剑指 Offer 25. 合并两个排序的链表 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 限制: 0 <= 链表长度 <= 1000 思路一:是自已第一个想到的,思路简单,但是耗内存耗时间,不做推荐,仅仅记录~ Java数组中五种常见的排序方法 把两个链表长度分别计算出来,然后定义一个二者长度之和的数组,将链表元素存入数组原创 2021-02-19 10:37:06 · 69 阅读 · 0 评论 -
剑指 Offer 24. 反转链表 (Java)---张麻花
剑指 Offer 24. 反转链表 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制:0 <= 节点个数 <= 5000 思路一: 一看是翻转我首先想到了栈,虽然比较麻烦,但还是能做出来。 思路很简单,想把链表元素压入栈,再从栈中取出,构成链表,最后表尾指向null就可以。 注意 **每次出栈时一定要判断原创 2021-02-15 17:39:57 · 87 阅读 · 0 评论 -
剑指 Offer 22. 链表中倒数第k个节点 (Java)---张麻花
剑指 Offer 22. 链表中倒数第k个节点 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。 例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 2 个节点是值为 4 的节点。 示例: 给定一个链表: 1->2->3->4->5, 和 k = 2.。返回链表 4->5. Java链表及方法实现 Java链表ListNode 如何实现递归,了解递归思想 思路一原创 2021-02-15 15:47:46 · 109 阅读 · 0 评论 -
剑指 Offer刷题顺序及调试环境 (Java)---张麻花
剑指 Offer刷题顺序及调试环境 (Java) 刷题顺序1 刷题顺序2 所有题目均可在牛客网或力扣在线编程平台进行调试。 牛客:https://www.nowcoder.com/ta/coding-interviews 力扣:https://leetcode-cn.com/problemset/lcof/ ...原创 2021-02-15 10:24:42 · 220 阅读 · 0 评论 -
剑指 Offer 06. 从尾到头打印链表 (Java)---东北 墙
哈哈原创 2021-02-15 10:05:05 · 152 阅读 · 0 评论