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.删除链表中的重复元素_第1张图片

你可能感兴趣的:(数据结构与算法,字节跳动高频面试题,leetcode,链表,算法)