07 2024 档案
摘要：题目要求 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。 注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。 由于字符在计算机内存中是以ASCII码或Unicode编码的形式存储的，我们可以得出'a'在ASCII表中的值是97，'A
阅读全文
摘要：题目要求 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如
阅读全文
摘要：双指针法 双指针法主要是最开始有两个指针fast,slow都指向链表的虚拟头节点dummy，然后快指针先移动，这里需要先向后移动n+1位(因为你最终是要找到目标节点的前一个节点)，然后slow和fast节点就开始同时移动，直至fast指向链表的最后一个节点的下一个指向null，此时slow节点就指向
阅读全文
摘要：两两交换，我们定义一个虚拟头节点指向我们链表的头节点，然后我们就可以将链表的第一个节点的下一个节点指向为第二个节点的下一个节点，然后第二个节点的下一个节点指向第一个节点，然后虚拟头节点指向我们的第二个节点就完成了前两个节点的交换 class Solution { public ListNode sw
阅读全文
摘要：双指针法 一个节点为cur最开始的时候指向head,pre最开始的时候指向null，然后cur,pre节点一次向后移动进行遍历操作，直至cur指向null，链表遍历结束，最后返回pre节点就是反转链表后的一个头节点 class Solution { public ListNode reverseLi
阅读全文
摘要：这里注意我们操作链表的时候都要使用临时指针来进行遍历链表的操作，不然会改变链表的原始数据，这里我使用两种方式来进行删除的操作 原链表删除元素 class Solution { public ListNode removeElements(ListNode head, int val) { // if
阅读全文
