摘要: 题目 原始地址: "https://leetcode.com/problems/delete node in a linked list/ /description" 描述 在链表中删除给定节点(不是尾节点)。 分析 只给定了当前节点,要把上个节点的next指向当前节点的next是不可能的,因为我们 阅读全文
posted @ 2017-04-30 22:23 北冥尝有鱼 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 题目 原始地址: "https://leetcode.com/problems/linked list cycle/ /description" 描述 给定一个单链表,判断它是否有环。 分析 经典链表题目,难点在于如果链表有环,那么使用循环时很容易出现死循环的情况。 如果允许分配空间,很容易想到使用 阅读全文
posted @ 2017-04-30 22:08 北冥尝有鱼 阅读(102) 评论(0) 推荐(0) 编辑