删除链表中重复的元素

链表的反转
  https://leetcode.cn/problems/remove-duplicates-from-sorted-list/
  给你一个升序的单链表的头节点 head ，请删除链表中重复的元素，并返回反转后的链表。
1Solution 迭代 Accepted / Used 时空复杂度 O(n) O(1)

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if(head==null||head.next==null) return head;
        ListNode cur = new ListNode(101,head),temp = cur;
        int val = 101;
        while(cur.next!=null) {
            if(cur.next.val==val) {
                cur.next = cur.next.next;//当前指针不用移动
            }else {
                val = cur.next.val;
                cur = cur.next;
            }
        }
        return temp.next;
    }
}
//用到上一个结点完成的曹组，最好构造一个有头结点的链表

---

2 Solution 递归 Accepted / Used 时空复杂度 O(n) O(n)
递归的含义
 对于结点1来说，它只需要知道它之后的所有节点反转之后的结果就可以了，也就是说递推公式reverseList的含义是：把拿到的链表进行反转，然后返回新的头结点。

public ListNode deleteDuplicates(ListNode head) {
    if(head==null||head.next==null) return head;
    ListNode cur = deleteDuplicates(head.next);
    if(cur.val==head.val) {
        head.next = cur.next;//链表返回什么,指向那一边,都看这条语句
    }else {
        head.next = cur;
    }
    return head;
}
   

---