链表
Jiale685
幸福并不是男子汉所该追求的
展开
-
【LeetCode】82. Remove Duplicates from Sorted List II 解题报告(Python)
题目分析: 这一题是给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。如: 输入: 1->2->3->3->4->4->5 输出: 1->2->5 解题思路:(描述的稀里糊涂,希望你能看懂) 这个题我们先逐位循环,如果下一位的值等于下下一位的值,就标记下下一位的位置。如果下一位的值不等于下下一位的值,就令指针后移,...原创 2019-04-10 00:17:12 · 199 阅读 · 0 评论 -
【LeetCode】92. Reverse Linked List II 解题报告(Python)
题目分析: 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 解题思路: 分成三段考虑,反转前段,反转段,反转后段 反转前段,我们只需要标记记录反转点即可 实...原创 2019-04-16 18:01:39 · 237 阅读 · 0 评论