摘要: 一,题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 二,分析 首先,我们做了个头节点叫result,并让头指针result.next指向头节点然后又做了两个指针,re 阅读全文
posted @ 2020-06-23 15:40 董不耀 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 一,问题 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 二,分析 首先要检查链表是否有环。 我们定义两个指针,一快一慢,规定快的每次能走两格,慢的只能走一格。如果快的先跑到了None,就说明链表无环。 如果快的和慢的相遇了,那么就说明有环 代码: fast=pNode 阅读全文
posted @ 2020-06-23 15:23 董不耀 阅读(123) 评论(0) 推荐(0) 编辑