随笔分类 - 算法
摘要：19.删除链表的倒数第N个节点 LeetCode题目要求 给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。 示例： 输入：head = [1,2,3,4,5], n = 2 输出：[1,2,3,5] 解题思路 根据题目要求，如删除倒数第二个节点，即是把 4 删除掉，那么原来 4 的
阅读全文
摘要：24. 两两交换链表中的节点 LeetCode题目要求 给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。 示例： 输入：head = [1,2,3,4] 输出：[2,1,4,3] 解题思路 思路类似于单链表的反转，借
阅读全文
摘要：203.移除链表元素 LeetCode题目要求 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 示例1 输入：head = [1,2,6,3,4,5,6], val = 6 输出：[1,2,3,4,5] 解
阅读全文
摘要：977.有序数组的平方 LeetCode题目要求 给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。 示例 1： 输入：nums = [-4,-1,0,3,10] 输出：[0,1,9,16,100] 解释：平方后，数组变为 [16,1,
阅读全文
