随笔分类 - 链表
摘要:**题目链接:**https://leetcode-cn.com/problems/split-linked-list-in-parts 题目描述: 给你一个头结点为 head 的单链表和一个整数 k ,请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等:任意两部分的长度
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 题目描述: 输入两个链表,找出它们的第一个公共节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1:
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题目描述: 题解: 方法1:先遍历链表长度,再查找倒数第n个节点位置。时间复杂度O(L) /** * Definition for singly-linke
阅读全文
摘要:题目链接: https://leetcode-cn.com/problems/merge-k-sorted-lists/ 题目描述: 给你一个链表数组,每个链表都已经按升序排列。 请你将所有链表合并到一个升序链表中,返回合并后的链表。 题解: 归并法,分而治之的思想。 /** * Definitio
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/add-two-numbers/ 题目描述: 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/palindrome-linked-list/ 题目描述: 题解: /** * Definition for singly-linked list. * struct ListNode { * int val; * List
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 题目描述: 存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素 只出现一次 。 返回同样按升序排列的结果链表
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/sort-list/ 题目解题: 方法一:归并排序 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *ne
阅读全文
摘要:题解: 方法1: 哈希表:遍历所有节点,每次遍历到一个节点时,判断该节点是否被访问过。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 题目描述: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 回顾:链表反转 题解: /** * Defin
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 题目描述: 给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/design-linked-list 题目描述: 设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val 和 next。val 是当前节点的值,next 是指向下一个节点的指针/引用。如果要使用
阅读全文
摘要:题目链接:https://leetcode-cn.com/problems/remove-linked-list-elements/ 题目描述: 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5
阅读全文
摘要:1.反转字符串 题目链接:https://leetcode-cn.com/problems/reverse-string 题目描述: 编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。 不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1)
阅读全文
摘要:1.题目链接:https://leetcode-cn.com/problems/odd-even-linked-list/ 题目描述: 给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你
阅读全文
摘要:题目链接:https://blog.csdn.net/rocky6688/article/details/103043041 题目描述: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 题目类型:链表 思路: 1.创建一个新链表L,p指向该链表。 2
阅读全文