2.17日总结

        今天是开学上课第一天，利用课余时间我复习了javaWeb的前端三大项，以及vue和异步请求axios的相关知识。

        另外也进行了一些链表方面算法学习，包括链表相交和环形链表。

        1.链表相交

        两个链表分别从头节点开始走，走完自身的链表之后定位到另一条链表的头节点，如果这两个链表有相交部分则无论怎样两个curHead都会相当，且相等的位置就是开始相交的第一个位置

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        ListNode p1 = headA;
        ListNode p2 = headB;
        while(p1 != p2){
            if(p1 == null){
                p1 = headB;
            }
            else{
                p1 = p1.next;
            }
            if(p2 == null){
                p2 = headA;
            }
            else{
                p2 = p2.next;
            }
        }
        return p1;
    }
}

        2.环形链表

        采用快慢指针的形式，一个指针一次走两个节点，另一个一次走一个节点，如果有环的话最终会在环内相遇，并且相遇时慢节点在环内走了不到一圈。

        注意，其实快指针相当于以一个节点的相对速度追慢指针，因此不会跨过去，另外通过列数学等式可以知道，从头结点出发一个指针，从相遇节点 也出发一个指针，这两个指针每次只走一个节点， 那么当这两个指针相遇的时候就是 环形入口的节点。

给定一个链表的头节点  head ，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

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

不允许修改 链表。

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode detectCycle(ListNode head) {
        ListNode slow = head;
        ListNode fast = head;
        while(fast != null && fast.next != null){
            fast = fast.next.next;
            slow = slow.next;
            if(slow == fast){
                ListNode index1 = fast;
                ListNode index2 = head;
                while(index1 != index2){
                    index1 = index1.next;
                    index2 = index2.next;
                }
                return index1;
            }
        }
        return null;
    }
}

三省吾身：

        1.课堂上不能专心，无论是听课还是自学都应该认真

        2.晚上学习效率太低