LeetCode算法题-C#代码实现-链表

public ListNode RemoveNthFromEnd(ListNode head, int n) {
        ListNode zero=new ListNode(0);
        zero.next=head;
        ListNode fast=zero;
        ListNode slow=zero;
        //若链表只有一个结点，直接清空
        if(head.next==null){
                head=null;
                return head;
        }//将快指针放向前移动n次
        for(int i=1;i<=n+1;i++)
                fast=fast.next;
        //如果快指针已经为空，说明清除的是第一个结点，直接将head指向其后继结点
        if(fast==null){
                head=head.next;
                return head;
        }
        //循环遍历链表直到快指针到达尾部
        while(fast!=null){
                fast=fast.next;
                slow=slow.next;
        }
        //此时slow的后继结点为要删除的倒数第n个结点
        slow.next=slow.next.next;
        return zero.next;
}    

public ListNode MergeTwoLists(ListNode l1, ListNode l2) {
        if(l1==null)return l2;
        if(l2==null)return l1;
        ListNode newList=null;
        //递归调用自身，递归到两链表中最后剩的最大的链表，赋值为前一个小值的next
        if(l1.val<=l2.val){
                newList=l1;
                newList.next=MergeTwoLists(l1.next,l2);
        }
        else{
                newList=l2;
                newList.next=MergeTwoLists(l1,l2.next);
        }
        return newList;
}

public bool HasCycle(ListNode head) {
        //快慢指针检测单链表中是否存在环
        if(head==null||head.next==null)return false;
        //快指针一次前进n倍慢指针的步数
        ListNode fastNode=head.next;
        ListNode slowNode=head;
        //如果存在环，二者一定会碰上，得到相等的情况
        while(fastNode!=slowNode){
                if(fastNode==null||fastNode.next==null)return false;
                fastNode=fastNode.next.next;
                slowNode=slowNode.next;
        }
        return true;
}

public ListNode ReverseList(ListNode head) {
        if(head==null)return head;
        ListNode pre=head;
        ListNode cur=head.next;
        ListNode temp;
        while (cur!= null)
        {
                //第一次循环时将第二个结点提到第一个节点前，此时链表断开。
                //之后的循环就是不断将后部分的首结点提到前部分的首位。
                //同时更新pre、cur和temp指针为前部分的首结点、后部分的首结点和后部分首结点的后继结点。 
                temp=cur.next;//设置后继结点指针
                cur.next=pre;//将当前结点提到前驱结点前
                pre=cur;//设置前驱结点指针
                cur=temp;//设置当前结点指针
        }
        head.next=null;
        return pre;
}

public ListNode MiddleNode(ListNode head) {
        ListNode zero = new ListNode(0);
        zero = head;
        //快指针和慢指针以head为next开始
        ListNode fast = zero;
        ListNode slow = zero;
        if (head.next == null)
                return head;
        while (true)
        {
                //快慢指针步进
                fast = fast.next.next;
                slow = slow.next;
                //直到快指针为null或快指针的后继结点为null，返回慢指针指向的结点
                if (fast == null||fast.next == null)
                        return slow;
        }
}