取矩阵右上角元素，大于则列--，小于则行++； 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...

基础二分写法 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){ ...

用递归对其进行判断即可 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.nex...

直接判断相等时直接让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; } ...

指定两个指针，一个为奇数指针，一个为偶数指针即可。 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; ...

利用快慢指针找到中点，之后进行反转。 反转之后使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; ...

采用归并排序的方法。 注意递归时的终止条件为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...

链表相加可以先使链表进行反转再进行相加，先设一个头节点，之后对链表进行相加，所得值可以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...

两个指针，一个指向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; ...

依旧是双指针; 移动指针后针对具体条件进行判断即可 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==...

依旧是用快慢指针，快指针先走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){ ...

首先是用快慢指针使两指针相遇，之后使快指针重新指向头节点，快慢指针均以一个单位向后移动，直至再次相遇，即为交点。 public ListNode EntryNodeOfLoop(ListNode pHead) { if(pHead==null||pHead.next==null) return null; ListNode fast=pHead.next.next; ListNode slow=pHead.next; while (fast!=slow){ if(fast==null||fast.next...

快慢指针即可。 public boolean hasCycle(ListNode head) { if (head==null) return false; ListNode fast=head; ListNode slow=head; do { if(fast==null||fast.next==null) return false; fast=fast.next.next; slow=slow.next; }while (fast!=slo...

建立一个头节点，之后进行比较，链接即可。 public ListNode Merge(ListNode list1,ListNode list2) { ListNode phead=new ListNode(-1); ListNode p=phead; while (list1!=null&&list2!=null){ if(list1.val<list2.val){ p.next=list1; list1=list1.next; ...