摘要: 题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 链表为排序链表,则可以设置两个指针前后同时移动,同时判断后指针的下一节点是否和它相同。 若相同则循环删除,最后 阅读全文
posted @ 2020-02-07 19:36 ditingz 阅读(316) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 思路(参考) 1.首先确定链表中是否存在环 方法: 设置快慢指针,快指针每次走两步,慢指针走一步。链表中无环则最终快指针为None,若有环快指针和慢指针一定相交。 证明: 设置快慢指针fast和low,fast每次 阅读全文
posted @ 2020-02-07 18:39 ditingz 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 一、向列表中增加元素 list.append(单个元素):在list列表末端增加一个元素; list.extend([元素1,元素2]):在list列表末端增加多个元素; list.insert(元素序号,元素):在list列表任意位置增加一个元素 二、从列表中删除元素 list.remove(元素 阅读全文
posted @ 2020-02-07 15:28 ditingz 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个数组和滑动窗口的大小,找出所有滑动窗口里数值的最大值。例如,如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3,那么一共存在6个滑动窗口,他们的最大值分别为{4,4,6,6,6,5}; 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个: {[2,3,4] 阅读全文
posted @ 2020-02-07 15:20 ditingz 阅读(462) 评论(0) 推荐(0) 编辑