public class Solution {public ListNode EntryNodeOfLoop(ListNode pHead) {//设置快慢指针//快指针一次走两步，慢指针一次走一步ListNode fastHead = pHead;ListNode lowHead = pHead;boolean flag=false;while (fastHead != null && fastHead.next != null) {lowHead=lowHead.next;fastHead=fastHead.next.next;if(fastHead==lowHead){//说明有环flag=true;break;}}//无环情况if(!flag)return null;// 有环慢指针从头开始，相交点就是入口节点lowHead=pHead;while(fastHead!=lowHead){fastHead=fastHead.next;lowHead=lowHead.next;}return lowHead;}}

public class Solution {public boolean hasCycle(ListNode head) {ListNode head1=head;ListNode head2=head;if(head==null){return false;}while(head1!=null&&head1.next!=null){head2=head2.next;head1=head1.next.next;if(head1==head2)return true;}return false;}}

import java.util.*;/** public class ListNode {*   int val;*   ListNode next = null;*   public ListNode(int val) {*     this.val = val;*   }* }*/public class Solution {/*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可*** @param pHead1 ListNode类* @param pHead2 ListNode类* @return ListNode类*/public ListNode Merge (ListNode pHead1, ListNode pHead2) {// write code here//链表2空返回链表1if(pHead2==null)return pHead1;//链表1空返回链表2if(pHead1==null)return pHead2;//比较大小递归调用if(pHead1.val<=pHead2.val){pHead1.next=Merge(pHead1.next,pHead2);return pHead1;}else{pHead2.next=Merge(pHead2.next,pHead1);return pHead2;}}}

public class Solution {public ListNode reverseBetween(ListNode head, int m, int n) {if(head==null)return null;ListNode preHead=new ListNode(0);preHead.next=head;ListNode  head0=head;ListNode head1= head;ListNode tempList=null;ListNode node1=null,node2=null,next=null,pre=null;//当节点为第一个节点时if(m==1)pre=preHead;//循环找到指定的节点的前一个节点for(int i=0; i<m-1; i++){if(i==0)pre=preHead;pre=pre.next;}//找到要反转节点的位置node1=pre.next;ListNode temp=node1;//循环找到要反转的链表的最后一个节点for(int i=0; i<n-m; i++){node2=temp.next;temp= temp.next;}// 分类讨论，当节点m=n时候if(m==n){node2=temp;next=node2.next;node2.next=null;}// m!=n时else{next=node2.next;node2.next=null;}// 调用第一题反转链表的函数tempList=run(node1);// 将前驱节点指向反转链表首部pre.next=tempList;// 找到反转链表的最后一个元素while(tempList.next!=null){tempList=tempList.next;}// 将将反转链表的最后一个元素指向原链表位置的下一个元素tempList.next=next;//返回头节点return  preHead.next;}//反转链表函数public static ListNode run(ListNode head){if(head==null)return null;ListNode reversedHead=null;ListNode current=head;ListNode tmp=null;while(current!=null){tmp= current;current= current.next;tmp.next=null;if(reversedHead==null)reversedHead=tmp;else{tmp.next=reversedHead;reversedHead=tmp;}}return reversedHead;}}

import java.util.*;/** public class ListNode {*   int val;*   ListNode next = null;*   public ListNode(int val) {*     this.val = val;*   }* }*/public class Solution {public static ListNode ReverseList(ListNode head) {if(head==null)return null;ListNode reversedHead=null;ListNode current=head;ListNode tmp=null;//循环遍历节点while(current!=null){// 将节点赋予temptmp= current;//current= current.next;//将节点尾指针置为空tmp.next=null;//判断反转链表是否为空if(reversedHead==null)reversedHead=tmp;//否则按照头插法插入else{tmp.next=reversedHead;reversedHead=tmp;}}//返回头节点return reversedHead;}}