此题可采用双指针的的解法。  public int compare (String version1, String version2) { // write code here int n1=version1.length(),n2=version2.length(),len1=0,len2=0; while (len1<n1&&len2<n2){ int num1=0,num2=0; while (len1<n1&&version1.charAt(len1)!='.'){ num1=num1*10+(version1.charAt(len1...

public void mergesort(int[] tmp,int left,int right,int[] arr){ int mid=(left+right)/2; mergesort(tmp,left,mid,arr); mergesort(tmp,mid+1,right,arr); merge(tmp,left,mid,right,arr); } public void merge(int[] tmp,int left,int mid,int right,int[] arr){ int i=left; int j=mid+1; int t=0; while (left<=mi...

此题具有一个思想，即上坡一定有波峰，下坡不一定有波峰。 public int findPeakElement (int[] nums) { // write code here int l=nums.length; int i=0,j=l-1; while (i<=j){ int mid=(i+j)/2; if(nums[mid]>nums[mid+1]){ j=mid; }else { i=mid+1; } } return j; }

取矩阵右上角元素，大于则列--，小于则行++； public boolean Find(int target, int [][] array) { int m=array.length; int n=array[0].length; int i=0,j=n-1; while (i<m&&j>=0){ if(array[i][j]>target){ j--; }else if(array[i][j]<target){ i++; }else { return true; } } return false; }

基础二分写法 public int search (int[] nums, int target) { // write code here int l=nums.length; int i=0,j=l-1; while (i<=j){ int mid=(i+j)/2; if(nums[mid]>target){ j=mid-1; }else if(nums[mid]<target){ i=mid+1; }else { return mid; } } return -1; }

用递归对其进行判断即可 public ListNode deleteDuplicates (ListNode head) { // write code here if(head==null) return null; if (head.next!=null&&head.val==head.next.val){ while (head.next!=null&&head.val==head.next.val){ head.next=head.next.next; } return deleteDuplicates(head.next); } head.next=d...

直接判断相等时直接让cur.next=cur.next.next即可。  public ListNode deleteDuplicates (ListNode head) { // write code here ListNode cur=head; while (cur!=null){ while (cur.next!=null&&cur.val==cur.next.val){ cur.next=cur.next.next; } cur=cur.next; } return head; }

指定两个指针，一个为奇数指针，一个为偶数指针即可。 public ListNode oddEvenList (ListNode head) { // write code here if(head==null) return head; ListNode odd=head; ListNode evenhead=head.next,even=evenhead; while (even!=null&&even.next!=null){ odd.next=even.next; odd=odd.next; even.next=odd.next; even=even.next; } od...

利用快慢指针找到中点，之后进行反转。 反转之后使fast=head,比较值即可。不相同直接返回false，相同则继续进行比较，直到slow为false。比较完返回true即可。 public boolean isPail (ListNode head) { // write code here ListNode fast=head; ListNode slow=head; while (fast!=null&&fast.next!=null){ fast=fast.next.next; slow=slow.next; } slow=reverse(slow); fast=hea...

采用归并排序的方法。 注意递归时的终止条件为head==null||head.next==null; 首先通过快慢指针（首先让快指针先走一个），找到中点。 从中点分开进行归并，即 ListNode left=sortInList(head); ListNode right=sortInList(tmp); 之后new一个头节点拼接剩下的结点 最后判定一下是否还有剩下的节点进行拼接即可。 public ListNode sortInList (ListNode head) { // write code here if(head==null||head.next==null) return he...

链表相加可以先使链表进行反转再进行相加，先设一个头节点，之后对链表进行相加，所得值可以new一个头节点%10进行存放，注意最后相加之后可能会多出来一个1. public ListNode addInList (ListNode head1, ListNode head2) { // write code here head1=reverse(head1); head2=reverse(head2); ListNode h=new ListNode(0); ListNode h0=h; int tmp=0; while (head1!=null||head2!=null){ int val=tm...

两个指针，一个指向h1,一个指向h2，然后分别next，到尽头一个指向h2,另一个指向h1。如此循环，即可找到交点。  public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) { ListNode p=pHead1; ListNode q=pHead2; while (p!=q){ p=p==null?pHead2:p.next; q=q==null?pHead1:q.next; } return p; }

依旧是双指针; 移动指针后针对具体条件进行判断即可  public ListNode removeNthFromEnd (ListNode head, int n) { // write code here ListNode fast=head; ListNode slow=head; for (int i=0;i<n;i++){ if(fast==null) return null; fast=fast.next; } if(fast==null) return head.next; else { while (fast.next!=null){ fast=fast.next; slo...

依旧是用快慢指针，快指针先走k步，之后再让慢指针走。所得即为倒数第k个节点。  public ListNode FindKthToTail (ListNode pHead, int k) { ListNode fast=pHead; ListNode slow=pHead; for (int i=0;i<k;i++){ if(fast==null) return null; fast=fast.next; } while (fast!=null){ fast=fast.next; slow=slow.next; } return slow; }