??本次部分没有带题目，因为链表系列的题目有的非常直观，从名字中就能知道到底需要做什么。 21. 合并两个有序链表 203. 移除链表元素 206. 反转链表 24. 两两交换链表中的节点 19. 删除链表的倒数第N个节点 876. 链表的中间结点 ...
分类：
其他好文 时间：
2019-12-21 09:55:48
阅读次数：
67
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 个元素不反转。 输入 ...
分类：
其他好文 时间：
2019-12-08 12:18:48
阅读次数：
78
题目 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: 解答 一轮指针变换，时间复杂度O(n)，空间复杂度O(1) ...
分类：
其他好文 时间：
2019-11-26 19:43:52
阅读次数：
74
题目描述： 反转一个单链表。 思路分析： 方法一：迭代假设存在链表 1 → 2 → 3 → Ø，我们想要把它改成 Ø ← 1 ← 2 ← 3。 在遍历列表时，将当前节点的 next 指针改为指向前一个元素。由于节点没有引用其上一个节点，因此必须事先存储其前一个元素。在更改引用之前，还需要另一个指针来 ...
分类：
其他好文 时间：
2019-11-19 16:58:30
阅读次数：
73
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListN ...
分类：
其他好文 时间：
2019-11-08 22:34:27
阅读次数：
120
题目描述 输入一个链表，反转链表后，输出新链表的表头。 思路 定义三个指针，pHead, cur，forward 反转的时候，cur.next指向pHead，然后三个指针依次向后移动，具体过程看代码。 代码 # -*- coding:utf-8 -*- # class ListNode: # def ...
分类：
编程语言 时间：
2019-11-04 12:00:05
阅读次数：
71
1 数组 (1)数组的插入 如果是插入到最后，那么不用移动O(1)，如果插入位置在中间为O(n).所以最好O(1),最坏O(N),平均O(N)，为了插入能达到O(1)，插入O(1).引入了链表 2 链表 单链表查找慢O(n)，但是插入和删除O(1) 3 案例 (1)案例1 反转链表 c++版本 1 ...
分类：
其他好文 时间：
2019-11-03 16:46:29
阅读次数：
72
题目描述: Reverse a linked list from position m to n. Do it in-place and in one-pass.For example:Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4-> ...
分类：
其他好文 时间：
2019-11-02 00:26:52
阅读次数：
75
题目： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ 代码： ...
分类：
其他好文 时间：
2019-11-02 00:03:14
阅读次数：
71
LeetCode206 反转链表 思路 代码 ...
分类：
其他好文 时间：
2019-10-29 23:17:36
阅读次数：
91
