一个简单的Java双向链表实现，甚至还帮你写了反转链表的函数，应付Java初级面试够够的。 ...
分类：
编程语言 时间：
2019-01-11 13:15:40
阅读次数：
382
给定一个常数 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 个元素不反转。 输入格式： 每个输入包含 1 个测试用例 ...
分类：
其他好文 时间：
2019-01-04 22:34:05
阅读次数：
249
```c++ ListNode *reverseKGroup(ListNode *head, int k) { if (head == nullptr || head->next == nullptr || k == 1) return head; int num = 0; ListNode *pr... ...
分类：
其他好文 时间：
2018-12-25 20:16:18
阅读次数：
149
92.反转链表 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 详解见图： ...
分类：
其他好文 时间：
2018-12-23 11:13:03
阅读次数：
139
题目描述 输入一个链表，反转链表后，输出新链表的表头。 题目解答 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solu ...
分类：
其他好文 时间：
2018-12-21 00:02:46
阅读次数：
192
题目描述 输入一个链表，反转链表后，输出新链表的表头。 题目解答 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solu ...
分类：
其他好文 时间：
2018-12-19 23:24:51
阅读次数：
181
之前遇到反转链表的算法，比较晦涩难解，但其实挺简单的。 目标：将一个顺序链表反转。 思路：用三个辅助节点，每次实现一个节点的指向反转，即他的后继变为他的前驱。 三个辅助节点： p q r 按顺序分别指向 节点0,1,2， 然后一次次移动，指向1,2,3 ； 2,3,4...... 算法分为三部分： ...
分类：
编程语言 时间：
2018-12-11 13:50:12
阅读次数：
265
https://pintia.cn/problem-sets/994805260223102976/problems/994805296180871168 给定一个常数 K 以及一个单链表 L，请编写程序将 L 中每 K 个结点反转。例如：给定 L 为 1→2→3→4→5→6，K 为 3，则输出应该 ...
分类：
其他好文 时间：
2018-11-27 12:24:43
阅读次数：
189
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL思路：分成两个情况来写第一种：如果m=1，那就是一道反转链表，先翻转 ...
分类：
其他好文 时间：
2018-11-10 19:00:52
阅读次数：
143
