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