12 2022 档案
摘要：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 1 class Solution { 2 public: 3 ListNode* swapPairs(ListNode* head) { 4 if(head==nullptr|
阅读全文
摘要：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 1 struct ListNode{ 2 int val; 3 ListNode* next; 4 ListNode() : val(0), next(nullptr) {} 5 ListNode(int x) : val(x),
阅读全文
摘要：设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。 在链表类中实现
阅读全文
摘要：题意：删除链表中等于给定值 val 的所有节点。 示例 1：输入：head = [1,2,6,3,4,5,6], val = 6输出：[1,2,3,4,5] 示例 2：输入：head = [], val = 1输出：[] 示例 3：输入：head = [7,7,7,7], val = 7输出：[]
阅读全文
摘要：给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小的 连续子数组 [numsl, numsl+1, ..., numsr-1, numsr] ，并返回其长度。如果不存在符合条件的子数组，返回 0 。 思路：原本的思路是将数组排序然后从右
阅读全文
