链表问题

本博客解决链表问题

141. Linked List Cycle

要求：链表是否有环
ac:两个指针fast，slow

142. Linked List Cycle II

要求：发现链表是否有环，如果有环，返回环路起始位置
ac：两个指针的问题

237. Delete Node in a Linked List

ac：将下个结点的值赋给当前的结点

83. Remove Duplicates from Sorted List

要求：重复的元素只保留一个
ac：一个指针就可以解决

82. Remove Duplicates from Sorted List II

要求：重复的元素全部删除
ac：这个需要这个算是有点复杂了，需要连续的两个循环操作，

203. Remove Linked List Elements

要求：删除链表中的值等于某个值的结点. 类似的还有数组删除的情况
ac：注意dummy以及删除完列表结点为空的情况

206. Reverse Linked List

要求：链表反转
ac：需要三个指针

public ListNode reverse(ListNode node) {
    if (node == null || node.next == null) return node;
    ListNode dummy = null;
    while (node != null) {
        ListNode next = node.next;
        node.next = dummy;
        dummy = node;