美文网首页数据结构和算法分析数据结构与算法
Leetcode-83 删除排序链表中的重复元素

Leetcode-83 删除排序链表中的重复元素

作者: itbird01 | 来源:发表于2021-09-24 11:44 被阅读0次

83. 删除排序链表中的重复元素

解题思路

题意中,声明链表为升序链表
1.遍历链表,如果下一个元素,与当前相同,则删除下一元素
2.遍历下一元素时,需要判断下一元素是否为空
3.如果遍历到末尾,则结束

解题遇到的问题

1.如果删除当前元素之后,不需要移动到下一元素,因为当前元素还未确认是否为唯一
2.之后所有的算法题目分析,加入题意解析

后续需要总结学习的知识点

1.链表的遍历、插入、删除、添加,JDK源码阅读List的不同实现

##解法1
class Solution {
    public static ListNode deleteDuplicates(ListNode head) {
        ListNode result = head;
        while (head != null) {
            if (head.next == null) {
                break;
            } else {
                if (head.val == head.next.val) {
                    head.next = head.next.next;
                } else {
                    head = head.next;
                }
            }
        }
        return result;
    }
}

相关文章

网友评论

    本文标题:Leetcode-83 删除排序链表中的重复元素

    本文链接:https://www.haomeiwen.com/subject/mwklgltx.html