Fan2g

链接：https://leetcode.com/problems/two-sum/description/题目：Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input ...

链接：点击打开链接题目：给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。Example:给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7返回它的最大深度 3 。解析:如果根节点为空，则深度为0，返回0，递归的出口如果根节点不为空，那么深度至少为1，然后我们求他们左右子树...

链接：点击打开链接题目：Given a linked list, determine if it has a cycle in it.Notes:Can you solve it without using extra space?解析:由于每一个父亲只有可能有一个孩子，故这里的环实际上是指list中某一个节点的孩子同时也是它自己或者他的祖先。 这个问题需要注意几种情况：1. 空链表不成环2. 一...

链接：点击打开链接题目：Given a singly linked list, determine if it is a palindrome.Example:Example 1:Input: 1->2Output: falseExample 2:Input: 1->2->2->1Output: trueNotes:Could you do it in O(n) tim...

链接：https://leetcode.com/explore/interview/card/top-interview-questions-easy/93/linked-list/560/题目：Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5

链接：https://leetcode.com/problems/merge-two-sorted-lists/description/题目：Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of th...

链接：https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/题目：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。Example:给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1-&gt...

链接：https://leetcode.com/problems/implement-strstr/description/题目：Implement strStr(). Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.Ex...

链接：https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/题目：Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return t...

链接：https://leetcode.com/problems/reverse-integer/description/题目：Given a 32-bit signed integer, reverse digits of an integer.Example:Example 1:Input: 123Output: 321Example 2:Input:...

链接：点击打开链接题目：给定一个二叉树，判断其是否是一个有效的二叉搜索树。一个二叉搜索树具有如下特征：节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。Example:示例1输入: 2 / \ 1 3输出: true示例2 5 / \ 1 4  / \  3 6Outpu...