JaXing🐖
JaXing🐖
全部文章
题解
笔记(11)
归档
标签
去牛客网
登录
/
注册
JaXing🐖的博客
全部文章
/ 题解
(共7篇)
题解 | #判断是不是完全二叉树#
使用层序遍历判断是否位完全二叉树 import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * publ...
Java
2022-04-01
0
229
题解 | #删除有序链表中重复的元素-II#
用到了3个指针,一个哑节点; import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** ...
Java
2022-03-14
0
186
题解 | #链表的奇偶重排#
使用了双指针 设置first指针和last分别位于前后相邻的位置,一次向后遍历里两步,则得到的frst过的为偶数位,last奇数位 同时考虑null指针的情况 import java.util.*; /* * public class ListNode { * int val; * ...
Java
2022-03-12
2
347
题解 | #链表相加(二)#
用栈处理 创建两个栈用于保存 head1 和 head2 中遍历的节点 创建一个新链表result保存计算出的节点 当stack1 和 stack2不为空时,pop出来的数和lastCarry(上次计算的进位数)相加然后取余数保存在链表中 若有栈非空 单独pop出来和lastCarry计算 将的得...
Java
2022-03-09
1
352
题解 | #判断链表中是否有环#
用到了双指针 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * ...
Java
2022-03-07
0
249
题解 | #判断链表中是否有环#
public class Solution { public boolean hasCycle(ListNode head) { //若头节点为空,则无环 if(head == null) return false; while(head.val...
Java
2022-03-04
0
149
题解 | #链表中的节点每k个一组翻转#
蒙逼解题法:debug一个小时,解出来头也昏了 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { ...
Java
2022-03-01
0
213