算法之小细节（细节~链表的特殊结点~提升优化度）~反转链表、删除排序链表中的重复元素

public ListNode deleteDuplicates(ListNode head) {
        if(head == null || head.next == null) {
            return head;
        } else {　　　　　 // head.next 用得好
            head.next = deleteDuplicates(head.next);　　　　　　　//因为 是已经排序的链表，头结点即最小，只需要比较head 与新链表的头结点（head.next）就够了
            return head.val == head.next.val ? head.next:head;
        }
    }

public ListNode deleteDuplicates(ListNode head) {
        // 头为空，或 只有一个头结点时
        if (head == null || head.next == null)
            return head;
        // 递归得到头之后的链表        
        ListNode pre = deleteDuplicates(head.next);
        if(pre == null)    return head;
        // 或者链表只有一个头结点时
        if (pre.next == null) {
            if (pre.val == head.val) {
                //解释一下，为什么不能return head;
                //若 return head; 的话，而原来head 还指着老链条，出现重复结点啦
                return pre;
            }else {
                head.next = pre;
            }
        } else {
            if (pre.val == head.val) {
                head.next = pre.next;
            }else {
                head.next = pre;
            }
        }
        return head;
    }

public ListNode reverseList(ListNode head) {
        if(head == null)    return null;//return head; 也一样
        if(head.next == null)    return head;
        if(head == null || head.next == null)    return head;
        ListNode newHead = reverseList(head.next);
        //细节：这里用的是head.next.next(就是 4 这个结点的next指针)，而不用 newHead这个变量，好处不用判断newHead（不为空时，就是4 这个结点） 是否为空，
        //因为咱如果是使用 newHead.next = head;(5 这个结点)   之前必须判断 newHead 是否为空，而使用 head.next(代表4 这个结点) 时，就可以避免判断情况
        head.next.next = head;
        head.next = null;
        return newHead;return newHead;
    }