public class HJ2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String firstWold = scanner.nextLine(); String secondWold = scanner.nextLine(); System.out.println(statisticalFrequency(firstWold, secondWold)); } public static Integer statisticalFrequency(String fi...

public class HJ1 { public static void main(String[] args) { boolean flag = true; while (flag) { Scanner scanner = new Scanner(System.in); String next = scanner.nextLine(); if (Objects.equals(next, "-1")) { flag = false; } else { System.out.println(computeStrLengthLastWord(next)); } } } pub...

链表内指定区间反转前面已经分析了，对整个链表的反转。这里原理类似，就是先确定要反转的位置，定义为子链表，对子链表进行全局反转，然后拼接链表即可。关键点有以下几个：找点需要反转的位置反转前要将子链表断开，对断开的子链表进行反转要先记录原来链表的位置，确保后续链表能完整拼接成整个链表如图一所示，记录了一些链表的指针，以m=2，n=4为例。反转链表然后拼接，图中虚线表示要断开的链表。图一首先需要创建一个虚拟链表头结点（VHeader），这个头结点，用于确定子链表的位置。虚拟头结点的创建 ListNode VHeader = new ListNode(-1) //让它指向真正的头 VHeader.ne...

单链表反转：双指针实现图一1.如图一定义两个指针并初始化指针；当前指针cur执行头结点，pre指针表示头结点的前一个结点，很明显此时pre=null图二2.如图二cur.next指向pre(cur.next=pre)头指针进行反转指向了前一个，pre指向cur(pre=cur)，pre移动到原来的cur的位置。但是此时有个位置，链表已经断开了，导致cur无法向后移动。这是发现需要先定义一个临时的结点，先将cur.next保存下来，这样就可以把临时的结点复制给cur了。因此正确应该如图三。图三3.首先应该先初始化一个临时结点temp指向cur.next先保存下来，防止后续链接断开无法赋值。然后和...