LeetCode 删除链表重复元素

LeetCode链接：83. 删除排序链表中的重复元素 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
            return head;
        }
        ListNode last = head;
       while(last.next!=null){
        if(last.val!=last.next.val){
            last=last.next;
        }
        else last.next=last.next.next;
       }
       return head;
    }
}

在Java中取消了指针的概念，替代而来的是引用型变量， 题干中重要的信息是，链表升序，所以相同部分一定是连续排列的！这几点是解这个题的关键。

函数传进来的引用变量head。

如果传进来的链表是一个空链表，那么一定是返回 null的。

然后将链表赋值给一个新的链表。（记住这个地方！）

之后便是算法核心：当满足链表的后一个存在的时候进入循环，否则结束。

如果当前链表节点的值不等于下一个节点的值，那么将指针后移一个，否则，删除这一个重复的，但是头节点指针保持不变。最后不满足循环条件跳出循环。

如果我不将head赋值给ListNode last的话，且所有都是在head上操作，那么最后链表就变成了最后一个节点了，因为头节点一直在动，所以最后return head 也是只有最后一个节点。

所以操作链表的时候，一定要不要在原链表头节点进行操作。

在Java中，所有的new出来的，都创建在堆中，然后在栈中，使用引用变量去引用它们，比如

new A() ;  创建一个A()类的对象，然后此时存在于堆中，然后你 A a = new A(); 这就建立了联系。

a其实也就是new A()地址，通过操作a，继而操作new A()。

本题中的ListNode last = head,是二次引用，且最后是return head，所以同理。