[数据结构与算法]链表经典题

描述
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。

输入描述：

输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表
返回值描述：

返回链表的环的入口结点即可。而我们后台程序会打印这个节点

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {

    public ListNode EntryNodeOfLoop(ListNode pHead) {
        if(pHead==null||pHead.next==null){
            return null;
        }
        ListNode fast = pHead;
        ListNode slow = pHead;
        while(fast!=null&&fast.next!=null){
            slow = slow.next;
            fast = fast.next.next;
            if(slow==fast){
                break;
            }
            if(fast==null||fast.next==null){
                return null;
            }
        }
        slow = pHead;
        while(slow!=fast){
            slow=slow.next;
            fast=fast.next;
        }
        return fast;
    }
}

描述
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
示例1
输入：
{1,2,3,3,4,4,5}
复制
返回值：
{1,2,5}
复制

/*

 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
public class Solution {
    public ListNode deleteDuplication(ListNode pHead) {
        if(pHead==null||pHead.next==null){
            return pHead;
        }
        ListNode res = new ListNode(-1);
        ListNode p=res;
        ListNode a = pHead;
        ListNode b = pHead.next;
        while(b!=null){
            if(a.val!=b.val){
                if(a.next==b){
                    p.next=a;
                    p=p.next;
                }
                a=b;
                b=a.next;
            }else{
                b=b.next;
            }
        }
        if(a.next==b){
            p.next = a;
            p=p.next;
        }
        p.next=null;
        return res.next;
    }
}