链表
justlikeu777
这个作者很懒,什么都没留下…
展开
-
剑指Offer - 删除链表中重复的结点(Java实现)
题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 思路分析: 初始思路:需要三个指针,指针p1用于遍历整个链表,指针p2用于记录重复的结点,指针p3用于记录重复结点的上个结点,当头结点为重复结点时,需要舍弃。 代...原创 2019-01-20 22:09:04 · 547 阅读 · 0 评论 -
剑指Offer - 链表中环的入口(Java实现)
题目描述: 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null 思路分析: 经典的双指针思路:快慢指针算法 算法分析参考牛客网大佬的算法分析 代码实现如下: //快慢指针的思路 /* public class ListNode { int val; ListNode next = null; ListNode(int val) { ...原创 2019-01-16 22:53:37 · 153 阅读 · 0 评论