上一页 1 2 3 4 5 6 ··· 8 下一页
摘要: 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2 输出: false 示例 2: 输入: 1->2->2->1 输出: true 进阶: 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题? 解法1:栈 public boolean isPalindrome(ListNode head) { if (head==null) ... 阅读全文
posted @ 2019-05-15 20:45 Dloading 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 给定一个链表,判断链表中是否有环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例 1: 输入:head = [3,2,0,-4], pos = 1 输出:true 解释:链表中有一个环,其尾部连接到第二个节点。 示例 2: 输入:head = [1,2], pos = 0 输出:tr... 阅读全文
posted @ 2019-05-14 20:59 Dloading 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 public ListNode removeElements(ListNode head, int val) { ListNode a=head; while(a!=null){ if... 阅读全文
posted @ 2019-05-14 19:29 Dloading 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 给定一个带有头结点 head 的非空单链表,返回链表的中间结点。 如果有两个中间结点,则返回第二个中间结点。 示例 1: 输入:[1,2,3,4,5] 输出:此列表中的结点 3 (序列化形式:[3,4,5]) 返回的结点值为 3 。 (测评系统对该结点序列化表述是 [3,4,5])。 注意,我们返回了一个 ListNode 类型的对象 ans,这样: ans.val = 3, an... 阅读全文
posted @ 2019-05-14 17:09 Dloading 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出: 1->2->3 public ListNode deleteDuplicates(ListNode head) { ListNode a=head; if (head==null||... 阅读全文
posted @ 2019-05-14 17:07 Dloading 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题? public ListNode reverseList(ListNode head) { ListNode a=null; ListNode c=head; ... 阅读全文
posted @ 2019-05-14 17:07 Dloading 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 public class Leetcode21 { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNod... 阅读全文
posted @ 2019-05-14 07:56 Dloading 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 给定一个字符串和一个整数 k,你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符,则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符,则反转前 k 个字符,并将剩余的字符保持原样。 示例: 输入: s = "abcdefg", k = 2 输出: "bacdfeg" 要求: 该字符串只包含小写的英文字母。 给定字符串的长度和 k 在[... 阅读全文
posted @ 2019-05-13 22:31 Dloading 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 报数序列是一个整数序列,按照其中的整数的顺序进行报数,得到下一个数。其前五项如下: 1. 1 2. 11 3. 21 4. 1211 5. 111221 1 被读作 "one 1" ("一个一") , 即 11。 11 被读作 "two 1s" ("两个一"), 即 21。 21 被读作 "one 2", "one 1" ("一个二" , "一个... 阅读全文
posted @ 2019-05-13 20:59 Dloading 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 我们称一个数 X 为好数, 如果它的每位数字逐个地被旋转 180 度后,我们仍可以得到一个有效的,且和 X 不同的数。要求每位数字都要被旋转。 如果一个数的每位数字被旋转以后仍然还是一个数字, 则这个数是有效的。0, 1, 和 8 被旋转后仍然是它们自己;2 和 5 可以互相旋转成对方;6 和 9 同理,除了这些以外其他的数字旋转以后都不再是有效的数字。 现在我们有一个正整数 N, 计算从 1 ... 阅读全文
posted @ 2019-05-12 21:14 Dloading 阅读(985) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 8 下一页