2020 年 5月 2 日随笔档案 - 桌子哥

2020年5月2日

Leetcode练习(Python)：链表类：第92题：反转链表 II：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

摘要：题目：反转链表 II：反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5-> 阅读全文

posted @ 2020-05-02 22:21 桌子哥阅读(416) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：链表类：第86题：分隔链表：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。

摘要：题目：分隔链表：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。思路：要保证相对位置不变，使用尾插法。再使用两个空链表，一个存放小于x的，一个存放大于等于x的，然后组合。程序： # Defin 阅读全文

posted @ 2020-05-02 19:14 桌子哥阅读(494) 评论(0) 推荐(0) 编辑

Leetcode练习(python)：链表类：第82题：删除排序链表中的重复元素 II：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。

摘要：题目：删除排序链表中的重复元素 II：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。思路：懒人思维，使用哈希表。程序： # Definition for singly-linked list. # class ListNode: # def __ini 阅读全文

posted @ 2020-05-02 17:22 桌子哥阅读(534) 评论(0) 推荐(0) 编辑