step 1：从链表数组的首和尾开始，每次划分从中间开始划分，划分成两半，得到左边n/2个链表和右边n/2个链表。 step 2：继续不断递归划分，直到每部分链表数为1. step 3：将划分好的相邻两部分链表，按照两个有序链表合并的方式合并，合并好的两部分继续往上合并，直到最终合并成一个链表。 分治法和双指针  return null; } if (left == right) { return lists.get(left); } int mid = (left + right) / 2; return Merge(divideMerge(lists, left, mid), divide...

通过递归算法，可以算出本题、分析如下   // write code here ListNode end=head; //算出下一个递归的节点 for (int i = 0; i < k; i++) { //如果不是K的倍数，end就会变成null，那么根据题意，顺序不变，所以返回head if(end==null){ return head; } end=end.next; } //head不变，让pre滴滴代跑 ListNode cur=head; ListNode pre=null; while (cur!=end){ ListNode curNext=cur.next; cur....

利用头插法，可以实现链表的反转 当链表不为空，并且链表不是只有head一个节点时 1、定义cur  2、将head置为空 3、将cur用头插法的方式，插到head前面 4、重新定义head，cur、curNext  public ListNode ReverseList (ListNode head) { // write code here //链表为空时 if (head == null) { return null; } //链表只有一个节点时 if (head.next == null) { return head; } //核心思想头插法 ListNode cur = head.ne...

import java.util.Scanner; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { int count=0; Scanner scanner=new Scanner(System.in); while(true){ int num= scanner.nextInt(); if(num<=0){ break; }else{ count++; } } System.out.println(count); } }