leetcode经典例题（详细思路及代码注释）

141.给定一个链表，判断链表中是否有环。
public class Solution {
public boolean hasCycle(ListNode head) {
if(headnull||head.nextnull){ //若链表为空,或链表中只有一个元素，则一定无环；
return false;
}
ListNode fast=head;
ListNode slow=head;
while(fast!=null&& fast.next!=null){ //当fast和fast.next 不为空，slow向后移动一步，fast向后移动两步
slow=slow.next;
fast=fast.next.next;
if(slow==fast){ //当fast和slow重合时候，成环；
return true;
}
}
return false;
}
}
142.给定一个链表，返回链表中第一个入环的节点，若没有环，返回null；

public class Solution {
public ListNode detectCycle(ListNode head) {
if(headnull||head.nextnull){
return null;
}
ListNode fast=head;
ListNode slow=head;
while(fast !=null&&fast.next!=null){ //如果链表中存在元素，fast和slow分别后移
fast=fast.next.next;
slow=slow.next;
if(fastslow){ //如果重合，则成环跳出
break;
}
}
if(fastnull||fast.nextnull){ //如果链表为，返回null
return null;
}
while(fast!=head){
fast=fast.next;
head=head.next;
}
return fast;
}
}
160.给定两个链表，判断两个链表是否有交点。
思路：设置两个指针p1和p2.
p1从 headA 开始，p2从 headB 开始；
p1 p2分别从表头开始每次向后移动一个节点，移动到末尾处时，再换一个链表从头向后移动，如果p1=p2，则证明有交点，否则返回null；
代码如下：
public class Solution {
public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
if(headAnull||headBnull){
return null;
}
ListNode p1=headA; //p1 从headA 开始向后移动
ListNode p2=headB; //p2从headB开始向后移动
boolean isp1Change=false; //定义换向时候的布尔变量
boolean isp2Change=false;
while(p1!=null||p2!=null){
if(p1p2){
return p1;//或者p2
}
p1=p1.next;
p2=p2.next;
if(isp1Change&&isp2Change&&p1null&&p2null){ //如果换向后走完了，则代表没有交点。
break;
}
i