MsBlog

【力扣】分割链表

该题目要求编写一个程序，以给定值x为基准分割链表，确保所有小于x的节点位于大于或等于x的节点之前。解题思路是遍历原始链表，将小于x的节点添加到一个小链表中，大于等于x的节点则加入另一个大链表。最后，将这两个链表连接起来形成新的有序链表。具体实现时，通过创建两个虚拟头节点来分别管理小链表和大链表，在完成对原链表的遍历后，将大链表接在小链表之后，并返回合并后的链表头部。这样就完成了链表的重新排序。

2021-04-21

942

【力扣】返回倒数第k个节点

springboot报错would dispatch back to the current handler URL [/test] again

该错误信息表明在Spring MVC应用中出现了循环视图路径问题，具体表现为试图通过相同的URL路径（如`/test`）转发回当前处理程序，导致无限循环。根本原因是视图名称与请求映射的路径相同，例如控制器方法使用`@RequestMapping("/hello")`注解，并返回字符串`"hello"`作为视图名时，系统会尝试将请求重新定向到自身，从而引发异常。为解决这一问题，建议修改控制器方法的返回值或调整请求映射的路径，以确保视图名称与请求路径不一致，避免自引用的情况发生。

链表:双向链表，循环链表概念及其对比

双向链表1，概念及简介：单链表是指结点中只有一个指向其后继的指针，具有单向性，但是有时需要搜索大量数据的时候，就需要多次进行从头开始的遍历，这样的搜索就不是很高效了。在单链表的基础上，对于每一个结点设计一个前驱结点，前驱结点与前一个结点相互连接，构成一个链表，就产生了双向链表的概念了。双向链表可以简

【力扣】移除重复节点

编写代码，移除未排序链表中的重复节点。保留最开始出现的节点。示例1:输入：[1, 2, 3, 3, 2, 1]输出：[1, 2, 3]示例2:输入：[1, 1, 1, 1, 2]输出：[1, 2]提示：链表长度在[0, 20000]范围内。链表元素在[0, 20000]范围内。来源：力扣（LeetC

【数据结构】单向链表及Java的实现

链表概念：链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。相比于线性表顺序结构，操

[力扣]体育馆的人流量

X市建了一个新的体育馆，每日人流量信息被记录在这三列信息中：序号(id)、日期(visit_date)、人流量(people)。请编写一个查询语句，找出人流量的高峰期。高峰期时，至少连续三行记录中的人流量不少于100。

[力扣]换座位

文章介绍了解决交换学生座位问题的两种SQL方法。第一种方法使用`CASE THEN`和`mod()`函数，通过判断id的奇偶性来决定是否调整id值（奇数id+1，偶数id-1），对于最后一个奇数id保持不变，并利用子查询计算总人数以处理奇数个学生的情况。第二种方法则运用位运算异或`^1`与`COALESCE()`函数，基于`(id+1)^1-1`公式计算新id，然后将原表与更新后的id表进行左连接，最终输出时使用`COALESCE()`确保最后一行（当学生总数为奇数时）正确显示学生姓名。这两种方法都能有效地实现相邻学生座位互换的需求。