数学问题-图解

很简单的思路 成环的条件 对当前链表进行遍历，如果有一个结点被访问两次则有环；则问题关键在于如何判断某结点是否被访问过。 注意题目中这句话 数据范围：……链表中任意节点的值满足 |val| <= 100000 结点的值有范围限制（而且不大），可以如下方法区分该结点是否被访问过： 遍历过程中，把每个遍历过的结点值设置为100001（不在数据范围内的数值） 遍历时如果遇到100001，则说明有环，如果遇到空则说明无环。最后记得处理空链表情况 public class Solution { static final int MAX_VALUE=100001; public boolean ha...

谁在移动？ 个人理解：本题需要动动脑筋的地方在于：谁在移动?  两个指针的值小的先开始移动(runner)，直至找到比另一个值大的结点(runner.next)时停止 这说明一直不动的结点(stop)应该在一直移动的结点和移动停止时的结点之间 改变结点链接顺序runner.next=stop；此时runner为原来的stop，stop为runner.next 本质上是找到大值结点的后，另一条链表上的指针开始移动，移动的指针在两条链表上来回跳转 需要抽象出runner和stop，就不需要再考虑该在那条链表上移动了  public class Solution { public ListNode ...

参考BM1链表反转的题解  public class Solution { public ListNode reverseKGroup (ListNode head, int k) { // write code here if(k==1) return head; ListNode res=head; ListNode now=head; ListNode beg=head; while(Solution.isContinue(now,k)){ ListNode temp=now; ListNode nex=temp.next; ListNode las; int c=k; while(--...

按照指定区间反转列表 反转方法不再赘述，参考：BM1反转链表 考虑多种情况 1.对链表内部反转 最后结果中整个链表头结点没有改变，记录反转区间在原链表中的前置结点beg和后继结点end此时beg.next为待反转的链表区间头结点，反转后令:  beg.next.next=nex; beg.next=now 此时返回beg即可。 2.对链表后半部分反转 即n=链表长度：同1 3.对链表前一部分反转 即m=1：最后结果中整个链表头结点改变了，则反转后：  beg.next=now; 此时返回now即可。 public class Solution { public ListNode reverse...

先设三个变量： now：当前结点 las：上一个节点 nex：下一个节点 这三个都是对于原链表来说的 我们只需要对每一个节点做：将now指向las，nex指向now 可以写出如下核心代码(循环，直至nex为空) las=now; now=nex; nex=nex.next; now.next=las;  每循环一次，原来的now指向las，nex指向now；然后las,now,nex整体后移一个结点。 空间复杂度（用head代替now节省空间）：新开了las和now，所以是O(2) 时间复杂度：上述操作做了n-1次，K*O(n-1)即O(n) 完整代码：  public static List...