linuxjavac6的博客

leetcode每日一题之复制带随机之指针的链表 题目链接：https://leetcode-cn.com/problems/copy-list-with-random-pointer/ 题目描述： 给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。 要求返回这个链表的 深拷贝。 我们用一个由 n 个节点组成的链表来表示输入/输出中的链表。每个节点用一个 [val, random_index]表示： val：一个表示 Node.val 的整数。 random_inde

leetcode每日一题之旋转链表 题目链接：https://leetcode-cn.com/problems/rotate-list/ 题目描述： 给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。 例子： 输入：head = [1,2,3,4,5], k = 2 输出：[4,5,1,2,3] 输入：head = [0,1,2], k = 4 输出：[2,0,1] 解法： 以示例1为例 1->2->3->4->5，k=2，那么移动完就是： 4-&g

leetcode每日一题之合并k个有序链表 题目链接：https://leetcode-cn.com/problems/merge-k-sorted-lists/ 题目描述： 给你一个链表数组，每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中，返回合并后的链表。 示例： 输入：lists = [[1,4,5],[1,3,4],[2,6]] 输出：[1,1,2,3,4,4,5,6] 解释：链表数组如下： [ 1->4->5, 1->3->4, 2->6

leetcode每日一题之两两交换链表中得节点 题目链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 题目描述： 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 例子： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 输入：head = [] 输出：[] 输入：head = [1] 输出：[1] **解法1：**这个题和昨天做得k个一组反转链表是

leetcode每日一题指k个一组反转链表 题目链接：https://leetcode-cn.com/problems/reverse-nodes-in-k-group/submissions/ 题目描述： 给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。 k 是一个正整数，它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。 例子： 输入：head = [1,2,3,4,5], k = 2 输出：[2,1,4,3,5] 题解： 今天的这道题本

leetcode每日一题 今天的题目都比较简单，因此多刷几个 1：删除链表中的节点 题目链接：https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 题目描述： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点。传入函数的唯一参数为 要被删除的节点 。 例子： 输入：head = [4,5,1,9], node = 5 输出：[4,1,9] 解释：给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -

leetcode每日一题之删除排序链表中的重复元素 题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii/submissions/ 题目描述： 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除链表中所有存在数字重复情况的节点，只保留原始链表中 没有重复出现 的数字。 返回同样按升序排列的结果链表。 例子1： 输入：head = [1,2,3,3,4,4,5] 输出：[1,2,5] 例子2：

leetcode每日一题之删除有序链表中的重复元素 题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 题目描述： 存在一个按升序排列的链表，给你这个链表的头节点 head ，请你删除所有重复的元素，使每个元素 只出现一次 返回同样按升序排列的结果链表。 例子： 输入：head = [1,1,2,3,3] 输出：[1,2,3] 解法1 自己想到的利用Set集合，因为Set集合是无序的，也就是它并不保证添加的

leetcode每日一题之回文链表 题目链接：https://leetcode-cn.com/problems/palindrome-linked-list-lcci/submissions/ 题目描述： 编写一个函数，检查输入的链表是否是回文的。 示例 1： 输入： 1->2 输出： false 示例 2： 输入： 1->2->2->1 输出： true 解法1：自己的解法 首先声明，本人的解法是通过了的。 思想： 首先遍历链表记录链表中的元素个数 然后开辟一个数组，空间

leetcode每日一题之两数相加 题目链接： https://leetcode-cn.com/problems/add-two-numbers/ 题目描述： 给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0 开头。 例1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465

leetcode每日一题之环形链表！！ 题目链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/submissions/ 题目描述： 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 例： 输入：head = [3,2,0,-4], pos = 1 输出：返回索引为 1 的链表节点 解释：链表中有一个环，其尾部连接到第二个节点。 解法1： 利用Set存储节点，遍历，当出现重复说明有环 代码：比较简单，因此无注释

leetcode每日一题之相交链表 题目描述： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 例子： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Intersected at '8' 解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。 从各自的表头开始算起，链表 A 为

leetcode每日一题之合并两个有序链表 题目描述： 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 输入：l1 = [1,2,4], l2 = [1,3,4] 输出：[1,1,2,3,4,4] 题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/ 由于今天的题目比较简单，直接上代码： public static ListNode mergeTwoLists(ListNode l1,

leetcode每日一题之环形链表 题目描述： 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 题目链接：https://leetcode-cn.com/prob