- 博客(6)
- 收藏
- 关注
原创 LeetCode 82.删除排序链表中的重复元素II
设置l1,l2,l3分别指向当前结点的前一个结点,当前结点,当前结点的后一个结点,遍历链表进行判断当前结点的值和下一个结点的值是否相等,如果相等则将l3向下遍历,直到与当前节点的值不一样,进行删除操作,将当前结点的前一个结点的next指向l3,当前结点指向l3,l3向下移动一个结点。如果不相等则依次向后移动一个结点,直到遍历结束。删除原始链表中所有重复数字的节点,只留下不同的数字。给定一个已排序的链表的头。
2024-07-30 23:46:32
336
原创 LeetCode 19.删除链表的倒数第N个结点
先遍历链表记录链表长度,然后减去n就是从前往后遍历到要删除的结点的距离,然后设置l1指向head前一个结点,l2指向head,向后遍历到l1指向要删除结点的前一个结点,l2指向要删除的结点,将l1的结点next指向l2后一个结点,完成删除操作(如果head指向要删除的结点,则将head指向要删除结点的后一个结点。给你一个链表,删除链表的倒数第。个结点,并且返回链表的头结点。
2024-07-30 00:33:19
438
原创 LeetCode 92.反转链表 java
在原有的链表上进行遍历反转,先找到left指向的节点并用l1指向该节点,并用l5记录l1的前一个节点,同时设置节点l2指向l1,l3指向下一个节点,用l2和l3参与循环遍历要反转的部分进行反转,最后将left的next指向right的next,left的前一个节点的next指向right。
2024-07-28 23:58:50
1326
1
原创 LeetCode 2.两数相加 java
2. 两数相加 - 力扣(LeetCode)给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。请你将两个数相加,并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外,这两个数都不会以 0 开头。创建一个新链表记录结果,设置参数carry记录进位情况,依次遍历l1和l2的节点相加,并与carry也就是之前计算出来的进位情况进行相加计算出正确结果,carry取当前相加结果除10,为此次计算的进位情况,下次计算与其相加进行进位,每次计
2024-07-25 23:44:41
1154
原创 在尝试执行MyBatis查询时,遇到了问题Loading class com.mysql.jdbc.Driver‘. This is deprecated. The new driver class
MyBatis
2024-07-23 22:18:24
1922
原创 LeetCode 228 汇总区间 java
使用HashMap进行键的比较,值的赋值,键用来记录区间的开始位置,值用来记录区间长度,然后将结果加入ArrayList。
2024-07-17 00:04:32
628
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人