摘要: 链表相交 ​ 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。 思路:两个链表不等长,所以要找出他们的差值cha,让长的链表上的指针先走cha不,之后两个链表上的指针同时行进,如果curA == curB,则返回当 阅读全文
posted @ 2023-03-28 17:27 Promefire 阅读(25) 评论(0) 推荐(0)
摘要: 翻转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 思路:直接看代码吧 1、迭代法 class Solution { public ListNode reverseList(ListNode head) { ListNode p = head; ListNode pre = 阅读全文
posted @ 2023-03-28 17:27 Promefire 阅读(41) 评论(0) 推荐(0)
摘要: 移除链表元素 ​ 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 虚拟头节点 思路:首先,可能头节点就是要删除的节点,所以要新建一个虚拟头节点。遍历链表找到p.next.val = val 的节点,使用p. 阅读全文
posted @ 2023-03-28 17:27 Promefire 阅读(12) 评论(0) 推荐(0)
摘要: 两两交换链表中的节点 ​ 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换) 1、递归法 开始的错误思路,只考虑到了两两交换,中间会断掉2-->3,丢掉了4 class Solution { public ListNod 阅读全文
posted @ 2023-03-28 17:27 Promefire 阅读(39) 评论(0) 推荐(0)
摘要: 删除链表中倒数第N个节点 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 1、最容易想到的,把删除倒数第N个节点转换成删除正数第M个节点 class Solution { public ListNode removeNthFromEnd(ListNode head, int n) 阅读全文
posted @ 2023-03-28 17:27 Promefire 阅读(20) 评论(0) 推荐(0)
摘要: 个人笔记,方便回看 阅读全文
posted @ 2020-11-09 19:48 Promefire 阅读(2951) 评论(0) 推荐(1)
摘要: Spring 1、文档注释 应用场景注解注解说明 处理请求 @Controller 处理 Http 请求 处理请求 @RestController @Controller 的衍生注解 路由请求 @RequestMapping 路由请求 可以设置各种操作方法 路由请求 @GetMapping GET 阅读全文
posted @ 2020-10-11 22:38 Promefire 阅读(84) 评论(0) 推荐(0)
摘要: 这是一篇博客 阅读全文
posted @ 2020-10-11 21:52 Promefire 阅读(68) 评论(0) 推荐(1)