qq_57563254的博客

每日一题（9）——数据结构（LeetCode）题目代码题目解析 题目 给定一个整数数组，判断是否存在重复元素。如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例1： 输入: [1,2,3,1] 输出: true 示例2： 输入: [1,2,3,4] 输出: false 示例3： 输入: [1,1,1,3,3,4,3,2,4,2] 输出: true 代码 代码1： public boolean containsDuplicate(int

每日一题（8）——数据结构（LeetCode）题目代码题目解析 题目 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。请你返回该链表所表示数字的 十进制值 。 示例1： 输入：head = [1,0,1] 输出：5 解释：二进制数 (101) 转化为十进制数 (5) 示例2： 输入：head = [0] 输出：0 示例3： 输入：head = [1] 输出：1 示例4： 输入：head = [1,0,0,1,0,0,1,1,

每日一题（7）——数据结构（LeetCode）题目代码解题思路 题目 给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。 示例1： 输入：head = [1,2,3,4,5], left = 2, right = 4 输出：[1,4,3,2,5] 示例2： 输入：head = [5], left = 1, right = 1 输出：[5] 代码 public ListNode revers

每日一题（6）——数据结构（LeetCode）题目代码解题思路 题目 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 示例1： 输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 示例2： 输入：head = [0,1,2], k = 4 输出：[2,0,1] 代码 代码1： public ListNode rotateRight(ListNode head, int k) { if (head ==

每日一题（5）——数据结构（LeetCode）题目代码题目解析 题目 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例1： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例2： 输入：head = [] 输出：[] 示例3： 输入：head = [1] 输出：[1] 代码 public ListNode swapPairs(ListNode head) { if (h

每日一题（4）——数据结构（LeetCode）题目代码题目解析 题目 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例1： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 示例2： 输入：head = [1], n = 1 输出：[ ] 示例3： 输入：head = [1,2], n = 1 输出：[1] 代码 解法1： public ListNode removeNthFromEnd(ListNode head, int n

每日一题（3）——数据结构（LeetCode）题目代码题目解析 题目 给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储 一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。 示例1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807 示例2： 输入：l1 = [0], l2 = [0] 输出：[0] 示例3： 输入：l1 = [9,9,9,9,9,9,9], l2 =

LeetCode每日一题（2）——数据结构题目代码题目解析 题目 请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。题目数据保证需要删除的节点 不是末尾节点 。 示例1： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：指定链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9 示例2： 输入：head = [4,5,1

LeetCode每日一题（1）——数据结构题目代码解题思路 题目 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 。返回同样按升序排列的结果链表。 示例1： 输入：head = [1,1,2] 输出：[1,2] 示例2： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 代码 public ListNode deleteDuplicates(ListNode head) { if (head == nul