摘要: 题目描述给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。说明:不允许修改给定的链表。样例如果不是环,则输出None如果是环,则输出入口节点想法:通过ac141,知道慢节点循环的次数就是环的长度无环的情况不用考虑,直接返回None... 阅读全文
posted @ 2018-09-25 21:49 GF66 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 题目描述给定一个链表,判断链表中是否有环。样例如果有环 返回True否则 返回False想法一: 遍历链表,将遍历过的节点加入list,如果出现重复节点,则返回True,否则遍历结束,返回False,但是结果超时。class Solution(object)... 阅读全文
posted @ 2018-09-25 20:11 GF66 阅读(496) 评论(0) 推荐(0) 编辑
摘要: 题目描述翻转一棵二叉树。样例输入: 4 / \ 2 7 / \ / \1 3 6 9输出: 4 / \ 7 2 / \ / \9 6 3 1想法: 直接递归,每次递归都交换两个子节点... 阅读全文
posted @ 2018-09-25 19:31 GF66 阅读(106) 评论(0) 推荐(0) 编辑