LeetCode83删除排序链表中的重复元素试解

class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
            return null;
        }
        ListNode p = head;
        ListNode q = head;
        int data = q.val;
        p = p.next;
        while (p != null) {
            if ( p.val == data) {
                q.next = p.next;
                p = p.next;
            } else {
                q = q.next;
                p = p.next;
                data = q.val;
            }
        }
        return head;
    }
}

执行用时 :1 ms, 在所有 Java 提交中击败了99.86% 的用户内存消耗 :36.3 MB, 在所有 Java 提交中击败了75.24%的用户
有点菜=-=
后面再改进吧

发布了21 篇原创文章 · 获赞 9 · 访问量 563

猜你喜欢

转载自blog.csdn.net/weixin_45328602/article/details/101468740