本文主要是介绍Leetcode面试经典150题-83.删除链表中的重复元素，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
解法都在代码里，不懂就留言或者私信
/*** 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 || head.next == null) {return head;}/**如果有两个及以上的元素就有重复的可能性,定义一个变量pre和一个变量cur分别代表之前的变量和现在的变量，如果cur和pre的值一样，则cur是重复的，直接跳过*/ListNode pre = null;ListNode cur = head;/**从head开始遍历所有节点 */while(cur != null) {/**如果前面有节点并且当前节点和前面的值相等，cur直接跳下一个 */while( cur != null && pre != null && pre.val == cur.val) {cur = cur.next;}/**当前cur为第一个不重复的节点，如果前面有节点，则前面的节点next本来是指向第一个重复的节点的（如果有）现在改成执行最后一个重复的节点 */if(pre != null) {pre.next = cur;} /**不管前面有没有节点，pre都要指向现在的节点，然后cur指向下一个 */pre = cur;cur = cur == null? null : cur.next;}return head;}
}这里的空间多是因为我使用了一个ListNode类型的临时变量，你可以改成int类型的，想改就自己改吧，我觉得挺好的
这篇关于Leetcode面试经典150题-83.删除链表中的重复元素的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
