摘要：
题目：在一个排序的链表中，如何删除重复的节点？ 样例输入： 1 2 3 3 4 4 5 样例输出： 1 2 51.新建一个头节点，以防第一个节点被删除。 2.保存当前节点上个节点，循环遍历整个链表，如果当前节点的值与下一个节点的值相等，则将当前节点的值与next.next节点的值比... 阅读全文
摘要：
题目：一个链表中包含环，如何找出环的入口节点？ 1.首先判断该链表中是否存在环（使用快慢指针来判断）； 2.如果存在环，设环的节点为m个，快指针经过的节点数为2n个，慢指针经过的节点为n个，那么快指针所走的节点为n2比慢指针n1走的节点数多m（即2n=m+n）个，所以n1和... 阅读全文