摘要：
哈希表 class Solution { public boolean canConstruct(String ransomNote, String magazine) { int[] arr = new int[128]; for (int i = 0; i < magazine.length() 阅读全文
posted @ 2022-02-18 17:29
振袖秋枫问红叶
阅读(27)
评论(0)
推荐(0)
摘要：
双指针法 class Solution { public boolean hasCycle(ListNode head) { /** * 判断是否存在环形链表：创建快慢指针，从头节点出发，如果两个指针能相遇，说明存在环形链表 */ ListNode fast = head; ListNode slo 阅读全文
posted @ 2022-02-18 13:29
振袖秋枫问红叶
阅读(22)
评论(0)
推荐(0)
摘要：
双指针法 class Solution { public ListNode detectCycle(ListNode head) { /** * 1、判断是否存在环形链表：创建快慢指针，从头节点出发，如果两个指针能相遇，说明存在环形链表 * 2、找到环形入口：在链表头节点和快慢指针相遇的节点分别创建 阅读全文
posted @ 2022-02-18 13:22
振袖秋枫问红叶
阅读(26)
评论(0)
推荐(0)
摘要：
class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { ListNode h1 = headA; ListNode h2 = headB; /** * 两个长度不同的链表，如果同步遍 阅读全文
posted @ 2022-02-18 11:24
振袖秋枫问红叶
阅读(25)
评论(0)
推荐(0)
摘要：
class MyLinkedList { int size; ListNode dummyHead; public MyLinkedList() { size = 0; dummyHead = new ListNode(-1); } /** * 定义一个获取任意索引前一个节点的方法 */ publi 阅读全文
posted @ 2022-02-18 09:33
振袖秋枫问红叶
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号