题目： 反转链表：反转一个单链表。 进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 思路： 思路一：使用栈的思想。 思路二：使用迭代。 思路三：使用递归。 程序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
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 来源：力扣（LeetCode） 类似于链表反转，三个指针记录位置。 /** * Definition ...
分类：
其他好文 时间：
2020-05-01 00:42:44
阅读次数：
79
前言 从业快4年,最近愈发感觉到算法的重要性.作为一名后端开发,在实际工作中,算法的应用其实是十分多的，比如我们熟悉的LinkedList、jdk的底层排序，算法的重要性大家都有目共睹，也基本成了入职大厂不可或缺的基本能力。最近就听群里的伙伴说面试字节跳动的时候要求现场写出以k个为一组反转链表，如果 ...
分类：
其他好文 时间：
2020-04-29 15:12:23
阅读次数：
95
/** * 双向链表反转 */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
/** * 单向链表反转 */public class RevertLinkedNode { public static class Node<T> { public T value; public Node next; public Node(T node) { this.value = node ...
分类：
其他好文 时间：
2020-04-28 00:30:18
阅读次数：
40
题目描述 输入一个链表，反转链表后，输出新链表的表头。 解法1 可以使用三个辅助指针pHead， last，next pHead记录当前节点，last记录上一个节点，next记录下一个节点 首先使用next保存当前节点的下一个节点，然后将当前节点的下一个节点指向last，实现反转 如下图所示 实现代 ...
分类：
其他好文 时间：
2020-04-26 20:31:46
阅读次数：
55
[TOC] 16.反转链表 输入一个链表，反转链表后，输出新链表的表头。 从前往后，依次将当前节点的next指向前结点。用多个变量存储当前节点，下一节点，前结点。 17.合并两个排序的链表 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 基本：遍历两链表 ...
分类：
其他好文 时间：
2020-04-12 13:59:01
阅读次数：
59
单链表的基本操作： 1、单链表反转 2、链表中环的检测 3、两个有序链表的合并 4、删除倒数第K个结点 5、求链表的中间结点 编写链表代码的注意事项： 1、如果链表为空时，代码是否能正常工作？ 2、如果链表只包含一个结点时，代码是否能正常工作？ 3、如果链表只包含两个结点时，代码是否能正常工作？ 4 ...
分类：
其他好文 时间：
2020-04-06 17:15:56
阅读次数：
120
单链表的反转可以用递归、非递归和栈的方法实现 链表节点定义： 1、栈 2、递归 利用递归，直到链表的最后一个节点，用一个指针指向该节点，作为反转后的链表的头节点 在递归返回的过程中，让该节点的下一个节点指向该节点$(head next next=head)$， 并让该节点指向$NULL$。这样就从链 ...
分类：
其他好文 时间：
2020-04-01 19:23:32
阅读次数：
79
