算法——链表
杨小帆_
沉下心来做技术
展开
-
LeetCode 24. 两两交换链表中的节点
题目:24. 两两交换链表中的节点类型:链表解题思路:链表类的题型相对来说都比较简单,这个也是存在反转头结点的问题,所以我仍然使用一个新的头结点来对列表进行托管,之后就是使用一个变量来保存要反转的两个结点的前结点,再用一个变量来存储要反转两个结点的后面链表的头结点即可。代码: //4ms 超过97.81% ListNode* swapPairs(ListNode...原创 2019-02-03 10:23:30 · 153 阅读 · 0 评论 -
LeetCode 3. 无重复字符的最长子串
题目:3. 无重复字符的最长子串类型:字符串解题思路:解题的思路时运用双指针和哈希表,即使用两个指针,一个指向开头位置,另一个指向结尾位置,且这两个指针之前元素是不重复的。具体实现是尾指针向后扫描字符串,每当遇到一个字符即检测它之前是否出现过,如果没有出现过,则将该字符这次出现的位置作为该字符最后出现的位置进行保存,如果出现过,判断出现过的位置,如果位于当前开头的后面则替换当前的首指针...原创 2019-01-30 16:11:00 · 155 阅读 · 0 评论 -
LeetCode 86. 分隔链表
题目:86. 分隔链表类型:链表解题思路:我使用的是双指针方法,一个前指针维护已连接好的小于目标值的链表,指向链表末尾,另一个指针在后方对链表进行扫描,当发现小于目标值的结点时,将其接到前链表的末尾,否则直接跳过。代码: //4ms 超过100% ListNode* partition(ListNode* head, int x) { ...原创 2019-02-09 16:40:40 · 102 阅读 · 0 评论 -
LeetCode 61. 旋转链表
题目:61. 旋转链表类型:链表给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4-&原创 2019-02-09 09:58:14 · 102 阅读 · 0 评论 -
LeetCode 83. 删除排序链表中的重复元素
题目:83. 删除排序链表中的重复元素类型:链表给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输入: 1->1->2->3->3输出: 1->2->3解题思路:使用双指针思想即可。代码: //8ms 超过99.76...原创 2019-02-09 08:39:37 · 82 阅读 · 0 评论 -
LeetCode 82. 删除排序链表中的重复元素 II
题目:82. 删除排序链表中的重复元素 II类型:链表给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3解题思...原创 2019-02-09 08:36:45 · 77 阅读 · 0 评论 -
LeetCode 2. 两数相加
题目:2. 两数相加类型:链表解题思路:如痴如醉地一道题,做得十分的费力,而且逻辑性比较强,还有很多进位的特殊情况需要考虑,导致代码量很庞大,我的代码写完后我也没有进行进一步的整理,先贴在这里,我感觉思路还算是比较清晰的。我的思路就是直接利用两个输入链表中的较长链表,即直接把计算后的结果保存在较长链表中。计算的过程分为三个部分,一个是两个链表的共同长度部分,也即开头到短链表结尾结点...原创 2019-01-30 11:34:05 · 105 阅读 · 0 评论 -
LeetCode 21. 合并两个有序链表
题目:21. 合并两个有序链表类型:链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4解题思路:解题思路比较简单,就是通过遍历当两个链表都存在时,通过指针移动比较大小,将较小的值得结点接到...原创 2019-02-06 17:51:06 · 85 阅读 · 0 评论 -
LeetCode 92. 反转链表 II
题目:92. 反转链表 II类型:链表反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL解题思路:解题思路比较简单,就是利用几个结点指...原创 2019-02-10 08:33:33 · 163 阅读 · 0 评论