Solution For LeetCode

题目说明：

1、两数之和：（TwoSum）

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

9、回文数：（IsPalindrome）

判断一个整数是否是回文数。

14、最长公共前缀：（LongestCommonPrefix）

编写一个函数来查找字符串数组中的最长公共前缀。 如果不存在公共前缀，返回空字符串 ""。

21、合并两个有序链表：（MergeTwoLists）

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

26、删除排序数组中的重复项：（RemoveDuplicates）

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

27、移除元素：（RemoveElement）

给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。

28、实现strStr()：（StrStr）

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。 如果不存在，则返回 -1。

35、搜索插入位置：（SearchInsert）

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。 如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。

58、最后一个单词的长度：（LengthOfLastWord）

给定一个仅包含大小写字母和空格 ' ' 的字符串，返回其最后一个单词的长度。 如果不存在最后一个单词，请返回 0 。

66、加一：（PlusOne）

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。

69：x的平方根：（MySqrt）

计算并返回 x 的平方根，其中 x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

83：删除排序链表中的重复元素：（DeleteDuplicates）

给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次

160：相交链表：（GetIntersectionNode）

编写一个程序，找到两个单链表相交的起始节点。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。