public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型 */ public int search (int[] nums, int target) { // write code here int start=0,end=nums.length-1; while(start<=end){ int middle=(start+end)/2; if(nums[middle]==targ...

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @return ListNode类 */ public ListNode deleteDuplicates (ListNode head) { // write code here //哨兵结点 ListNode headPre=new ListNode(1); headPre.next=head; ListNode tempNode=head...

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail (ListNode head) { if(head==null) return true; // write code here //反转链表数据进栈 Stack<Integer> st =new Stack<>(); s...

相交情况：两条链长度分别是x+z和y+z，那么两个点把两条链都走完，需要走的长度分别是 x+z+y+z和y+z+x+z，速度相等的情况下，当点a走完x+z+y，点b同时走完y+z+x，此时一定在最后一个z的起始点相遇。 不相交情况：两条链长分别是x和y，走完两条链需要走的长度分别是x+y和y+x，速度相等情况下，点a走完x+y，点b同时走完y+x，两点在末尾相遇。两个尾节点的next都为null，跳出循环，并且返回null。 这个问题条件如果是长度相同的链表找公共结点就很简单；那么怎么把长度不同的问题转化为长度相同的问题呢，其实是用到了很朴素的思想，即a虽然不等于b，但是a+b=b+a，也就是...

用双指针。  /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param n int整型 * @return ListNode类 */ public ListNode removeNthFromEnd (ListNode head, int n) { // write code here ListNode preNode=head; ListNode postNode=head; whil...

/* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param pHead ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode FindKthToTail (ListNode pH...

解题思路 设置快慢指针，都从链表头出发，快指针每次走两步，慢指针一次走一步，假如有环，一定相遇于环中某点(结论1)。接着让两个指针分别从相遇点和链表头出发，两者都改为每次走一步，最终相遇于环入口(结论2)。以下是两个结论证明： 两个结论： 1、设置快慢指针，假如有环，他们最后一定相遇。 2、两个指针分别从链表头和相遇点继续出发，每次走一步，最后一定相遇与环入口。 证明结论1：设置快慢指针fast和low，fast每次走两步，low每次走一步。假如有环，两者一定会相遇（因为low一旦进环，可看作fast在后面追赶low的过程，每次两者都接近一步，最后一定能追上）。 证明结论2： 设： 链表头到环...

* Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { ListNode fastNode=head; ListNode slowNode=head; while(fastNode!=null&&fastNode.next!=n...

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public ListNode mergeKLists(ArrayList<ListNode> lists) { if(lists==null||lists.size()==0){ return null; } PriorityQueu...

public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null){ return list2; }else if(list2==null){ return list1; } if(list1.val<=list2.val){ list1.next=Merge(list1.ne...

```import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ public ListNode reverseKGroup (ListNode head, int k) { // write code here ListNode endNode=head; ListNode tempNo...

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head, int m, int n) { // write code here ListNode headBefore=new ListNode(0);...