2020年8月26日

删除链表中重复的结点

摘要: 题目描述:在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5。 分析:借助辅助头结点,可避免单独讨论头结点的情况。设置两个结点 pre 和 cur,当 cur 和 cur.nex 阅读全文

posted @ 2020-08-26 19:02 _那些你很冒险的梦 阅读(128) 评论(0) 推荐(0)

链表中环的入口结点

摘要: 题目描述:给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 分析: 这题我们可以采用双指针解法,一快一慢指针。快指针每次走两步,慢指针每次走一步。如果存在一个圈,总有一天,快指针是能追上慢指针的。 如下图所示,我们先找到快慢指针相遇的点 p,我们再假设,环的入口在点 q,从 阅读全文

posted @ 2020-08-26 18:30 _那些你很冒险的梦 阅读(85) 评论(0) 推荐(0)

导航