[每日两题系列]刷算法题咯~~

        本系列所选题目均来自力扣或者牛客网站. 所选题目主要是以其中的简单题为主, 中等题为辅, 包含少数困难题(原因是: 本人目前能力还不够~ ). 开展这个系列的目的是督促自己, 在暑假的时间里也要保持有一定的刷题量, 拒绝摆烂~
        话不多说, 直接开刷~~

反转链表

        题目描述: 给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

解题思路:
        (1) 如若头节点是空, 则直接返回空; 如若头节点的next为空(不存在下一个节点), 则直接返回头节点即可.
        (2) 反转链表的主要思想是: 我们遍历整个链表, 将原本next指向的下一个节点的箭头给反过来即可(也就是说原本下一个节点的next指向选择这个节点).

实现代码:

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null){
            return null;
        }
        if(head.next==null){
            return head;
        }
        ListNode cur=head.next;
        head.next=null;
        while(cur!=null){
            ListNode curNext=cur.next;
            cur.next=head;
            head=cur;
            cur=curNext;
        }
        return head;
    }
}

环形链表II

        题目描述: 给定一个链表的头节点 head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
        如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。
        不允许修改 链表。

解题思路:
        (1) 这道题其实在前面讲数据结构链表知识点的时候, 就已经出现过了~~ 这里我就偷懒一波, 使用自己之前写的思路:

还不太了解链表的环结构的可以先看看这篇文章: 数据结构：LinkedList类和链表.

实现代码:

public class Solution {
    public ListNode detectCycle(ListNode head) {
        if(head==null){
            return null;
        }
        if(head.next==null){
            return null;
        }
        ListNode slow=head;
        ListNode fast=head;
        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=head;
        while(slow!=fast){
            slow=slow.next;
            fast=fast.next;
        }
        return slow;
    }
}