摘要: 问题: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4输出:1->1->2->3->4->4 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge 阅读全文
posted @ 2019-10-16 20:11 高鸣泽 阅读(102) 评论(0) 推荐(0)
摘要: 问题: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 来源:力扣(Le 阅读全文
posted @ 2019-10-16 12:17 高鸣泽 阅读(100) 评论(0) 推荐(0)
摘要: 问题: 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输入: "A man, a plan, a canal: Panama"输出: true示例 2: 输入: "race a car"输出: fals 阅读全文
posted @ 2019-10-16 11:27 高鸣泽 阅读(95) 评论(0) 推荐(0)
摘要: 问题: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题? 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reve 阅读全文
posted @ 2019-10-16 09:18 高鸣泽 阅读(109) 评论(0) 推荐(0)