2020年2月22日
剑指offer 36. 两个链表的第一个公共结点
摘要： 36. 两个链表的第一个公共结点 题目描述 输入两个链表，找出它们的第一个公共结点。 法一：双指针法 ，复杂度O(2n) 两个指针同时遍历两个链表，每个指针遍历完当前链表继续遍历另一链表，当两个指针相等或者某个指针为空时退出循环 定义两个指针, 第一轮让两个到达末尾的节点指向另一个链表的头部, 最后 阅读全文
posted @ 2020-02-22 22:40 Lucky小黄人^_^ 阅读(200) 评论(0) 推荐(0)
剑指offer 56.删除有序链表中的重复结点
摘要： 56. 删除有序链表中的重复结点 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 分析 借助辅助头结点，可避免单独讨论头结点的情况。设置两个结点 pre 和 cur 阅读全文
posted @ 2020-02-22 20:50 Lucky小黄人^_^ 阅读(199) 评论(0) 推荐(0)