Medium！ 题目描述： 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 解题思路： 根据以往的经验一般都是要建一个dummy node，连上原链表的头结点，这样的话就算头结点变动了，我们还可 ...

LeetCode刷题总结-链表 一、链表 链表分为单向链表、单向循环链表和双向链表，一下以单向链表为例实现单向链表的节点实现和单链表的基本操作。 单向链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元素域）和一个链接域。这个链接指向 ...

对单链表进行反转有迭代法和递归法两种。 1. 迭代法 迭代法从前往后遍历链表，定义三个指针分别指向相邻的三个结点，反转前两个结点，即让第二个结点指向第一个结点。然后依次往后移动指针，直到第二个结点为空结束，再处理链表头尾即可。 2. 递归 ...

本文介绍LeetCode上有关栈、链表、堆和队列相关的算法题的考点，推荐刷题20道。具体考点分类如下图： 一、栈 1.数学问题 题号：85. 最大矩形，难度困难 题号：224. 基本计算器，难度困难 题号：975. 奇偶跳，难度困难 2.字符串或数组问题 ...

断断续续用了半年的时间把LeetCode刷完了，之前复习了数据结构与算法。将刷题与复习数据结构结合起来会更有效果。总之不是为了刷题而刷题，而是为了巩固和补充一部分知识。 LeetCode真的是一个很好的题库，可惜没有早些时候发现它。现在有些公司的算法笔试题五花八门，但万变不离其宗。刷完 ...

暂时接触到LeetCode上与链表反转相关的题目一共有3道，在这篇博文里面总结一下。首先要讲一下我一开始思考的误区：链表的反转，不是改变节点的位置，而是改变每一个节点next指针的指向。 下面直接看看LeetCode上的题目： 206. Reverse Linked List 这是一道最基本 ...

1. 回文分割 给定一个字符串s，将s分割为数个子串，每个子串都是回文。比如，给定字符串"aab"，返回： 思路：递归法，子串 s[i]...s[j] 的所有回 ...

一、数据结构相关 链表 1. 相交链表 2. 反转链表 3. 合并两个有序链表 4. 删除排序链表中的重复元素 5. 删除链表的倒数第 n 个节点 6. 两两交换链表中的节点 7. 两数相加 II 8. 回文链表 ...