随笔分类 - 数据结构---链表
摘要：题目链接：https://leetcode-cn.com/problems/delete-middle-node-lcci/ 实现一种算法，删除单向链表中间的某个节点（除了第一个和最后一个节点，不一定是中间节点），假定你只能访问该节点。 示例： 输入：单向链表a->b->c->d->e->f中的节点
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/palindrome-linked-list-lcci/ 编写一个函数，检查输入的链表是否是回文的。 示例 1： 输入： 1->2输出： false 示例 2： 输入： 1->2->2->1输出： true 进阶：你能否用
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof/ 输入一个链表，输出该链表中倒数第k个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个节点。例如，一个链表有
阅读全文
摘要：编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。 示例1: 输入：[1, 2, 3, 3, 2, 1] 输出：[1, 2, 3]示例2: 输入：[1, 1, 1, 1, 2] 输出：[1, 2]提示： 链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。 1 /*
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/ 实现一种算法，找出单向链表中倒数第 k 个节点。返回该节点的值。 注意：本题相对原题稍作改动 1 /** 2 * Definition for singly-l
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/convert-binary-number-in-a-linked-list-to-integer/ 给你一个单链表的引用结点 head。链表中每个结点的值不是 0 就是 1。已知此链表是一个整数数字的二进制表示形式。 请你
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/ 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表： 在节点 c1 开始相交。 输入：intersect
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/add-two-numbers/ 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/odd-even-linked-list/ 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ 编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 输入：intersectVal = 8, listA = [4,
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/remove-linked-list-elements/ 删除链表中等于给定值 val 的所有节点。 示例:
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/palindrome-linked-list/ 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/odd-even-linked-list/ 给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/submissions/ 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4输出：1->
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/middle-of-the-linked-list/ 给定一个带有头结点 head 的非空单链表，返回链表的中间结点。 如果有两个中间结点，则返回第二个中间结点。 示例 1： 输入：[1,2,3,4,5]输出：此列表中的结点
阅读全文
摘要：1 #include <iostream> 2 #include <cstdio> 3 using namespace std; 4 #define maxSize 100 5 typedef struct{ 6 int data[maxSize]; // 存放顺序表元素的数组 7 int leng
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/reverse-linked-list/ 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？
阅读全文
摘要：题目链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->
阅读全文
浙公网安备 33010602011771号