题目： 反转链表 II：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5-> ...
分类：
编程语言 时间：
2020-05-02 22:56:54
阅读次数：
130
题目： 反转链表：反转一个单链表。 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 思路： 思路一：使用栈的思想。 思路二：使用迭代。 思路三：使用递归。 程序1： # Definition for singly-linked list. # class ListNode: # de ...
分类：
编程语言 时间：
2020-05-01 17:01:32
阅读次数：
66
1025 反转链表 (25分) 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该为 3→2→1→6→5→4；如果 K 为 4，则输出应该为 4→3→2→1→5→6，即最 后不到 K 个元素不反转。 输入格 ...
分类：
其他好文 时间：
2020-05-01 14:52:01
阅读次数：
37
反转链表二。也是不会做，会写homebrew也枉然的题目，但是非常容易错。题意是给一个链表和两个数字m和n，请反转m和n之间的node，只能走一次。例子， Example: Input: 1->2->3->4->5->NULL, m = 2, n = 4 Output: 1->4->3->2->5- ...
分类：
其他好文 时间：
2020-05-01 10:28:20
阅读次数：
47
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 来源：力扣（LeetCode） 类似于链表反转，三个指针记录位置。 /** * Definition ...
分类：
其他好文 时间：
2020-05-01 00:42:44
阅读次数：
79
```java package 链表; /** * https://leetcode-cn.com/problems/reverse-linked-list/ * 206. 反转链表 * * 解题思路 ：使用给定节点的后一个节点的值覆盖给定节点的值，然后删除下一个节点 */ public class... ...
分类：
其他好文 时间：
2020-04-30 19:39:32
阅读次数：
56
概念： DIP（依赖倒置原则）：软件在进行架构设计的时候的一种原则 高层定义接口,底层负责实现 ATM机（高层） 银行卡（底层） ATM定义一个插卡口（接口）,不管是哪家银行的卡,都可以进行取钱 IOC(控制反转)：DIP的具体实现方式 如果没有插卡口 那么 中国银行的卡只能用中国银行的ATM 现在 ...
分类：
其他好文 时间：
2020-04-29 18:07:15
阅读次数：
66
前言 从业快4年,最近愈发感觉到算法的重要性.作为一名后端开发,在实际工作中,算法的应用其实是十分多的，比如我们熟悉的LinkedList、jdk的底层排序，算法的重要性大家都有目共睹，也基本成了入职大厂不可或缺的基本能力。最近就听群里的伙伴说面试字节跳动的时候要求现场写出以k个为一组反转链表，如果 ...
分类：
其他好文 时间：
2020-04-29 15:12:23
阅读次数：
95
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
注意：假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [?2^31, 2^31 ? 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。 ...
分类：
其他好文 时间：
2020-04-29 00:43:15
阅读次数：
54
/** * 双向链表反转 */public class RevertDoubleNode { public static class DoubleNode<T> { public T value; public DoubleNode pre; public DoubleNode next; publ ...
分类：
其他好文 时间：
2020-04-28 00:50:55
阅读次数：
53
