非递归方法使用四个指针标记一条k链，把这条k链断开、翻转、最后再拼接回去头结点会变，因此使用一个虚拟头结点使用pre和right两个指针用于找到每个k链的起始位置（的前一个节点）和终止位置移动right节点到第k个节点处left是pre的后继节点，也是k链的第一个节点；cur是right的后继节点，也就是k链的后继节点断开k链翻转链表翻转后拼接回去就行了，原链表中留了一个pre和一个cur，让pre.next指向翻转后的k链的第一个元素（right）即可，让翻转后的k链的最后一个元素left的next指向原链表中的cur，即可将翻转后的k链拼接回原链表 import java.util.*; ...

归并排序这里给的不是好几个headP，而是已经把所有的ListNode都合在一个ArrayList中了，底层的Object[ ]数组中存放了每一个ListNode的引用地址，这些ListNode中都有next指针因此，可以直接对这个ArrayList使用归并排序归并排序的具体步骤可以看看这位网友写的博客：https://blog.csdn.net/weixin_45571585/article/details/126239022两个方法，一个拆sortSection，一个合merge先说sortSection，递归二分链表，分到每个组只有一个ListNode，就可以开始一层一层返回、组装了。使...

Java 双指针遇到这种不确定头节点的情况下，需要设置一个虚拟头结点dummyHead，返回的时候返回dummyHead.next节点即可。三个指针，pHead1, pHead2, p 分别对应链表1、链表2、合并链表while循环用两条链表都非空作为循环条件循环中每次让p指向小值的节点，小值链表指针向后移一位，合并链表的指针p也要后移一位最后如果两条链表长度不相同，最后循环结束一定是一条空，一条非空，那么还需要把p（也就是合并链表末尾节点）的next指向非空节点最后返回dummyHead.next就是合并后的链表 import java.util.*; /* * public cla...

双指针+ArrayList遍历一遍把数值全都转存到一个ArrayList中，然后使用双指针进行回文串的判定即可 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

解法一：双指针二分查找因为每次mid查到当前位置和index匹配就把left指针移动到mid+1，表示left之前的元素都合法当mid大于index的时候意味着在mid左边发生了跳位，导致跳位后的元素全都不合法，因此把right放在mid-1，表示right右边都是不合法的元素，要往左找到第一个非法元素这样移动到最后，left保所有合法元素，right保所有非法元素，最后left和right会停在第一个非法元素上因为第一个非法元素一定是跳了一位，其元素值本该为index，所以直接返回index，这就是丢失的值 import java.util.*; public class Main { ...