Java：在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针

最新推荐文章于 2023-01-31 09:13:00 发布

Y--z

最新推荐文章于 2023-01-31 09:13:00 发布

阅读量92

点赞数

分类专栏： JavaSE 文章标签：链表 java 数据结构

本文链接：https://blog.csdn.net/weixin_62033031/article/details/128730697

版权

JavaSE 专栏收录该内容

47 篇文章 0 订阅

订阅专栏

该代码实现了一个方法，用于删除链表中连续重复的节点。初始化一个新的头节点newHead，通过迭代遍历原链表head，当遇到重复节点时，跳过这些重复节点；否则，将当前节点添加到新链表中。最后，确保新链表的末尾没有重复节点，并返回新链表的下一个节点作为结果。

摘要由CSDN通过智能技术生成

public ListNode deleteDuplication( ) {
    ListNode newHead = new ListNode(-1);
    ListNode tmp = newHead;
    ListNode cur = head;
    while (cur != null){
        if (cur.next != null && cur.val == cur.next.val){
            while (cur.next != null && cur.val == cur.next.val){
                cur = cur.next;
            }
            cur = cur.next;  //cur.next != null不进入循环，此时的cur还没指向尾节点，所以要走多一步
        }else {   //cur.next != null && cur.val != cur.next.val
            tmp.next = cur;
            tmp = tmp.next;
            cur = cur.next;
        }
    }
    tmp.next = null; //防止最后一个节点也是重复的
    return newHead.next;
}