用C#语言实现删除排序链表中的重复元素

最新推荐文章于 2023-03-31 14:26:40 发布

weixin_45775445

最新推荐文章于 2023-03-31 14:26:40 发布

阅读量310

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/weixin_45775445/article/details/104885169

本文介绍了一种使用C#语言实现的算法，该算法通过双指针技术有效地从排序链表中删除所有重复元素。具体实现包括一个负责遍历的指针和一个指向不重复元素链表尾部的指针。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用C#语言实现删除排序链表中的重复元素

题目详情：

在这里插入图片描述

解题思路：

双指针，一个指向不重复的最后一节点，一个负责遍历。要注意遍历结束后，将第一个指针的下一个节点设为null。

力扣解题：

在这里插入图片描述

代码实现：

public class Solution {
    public ListNode DeleteDuplicates(ListNode head) {
if (head == null || head.next == null)
            {
                return head;
            }

            ListNode NowNode = head;
            ListNode loopNode = head.next;

            while (loopNode != null)
            {
                if (loopNode.val != NowNode.val)
                {
                    NowNode.next = loopNode;
                   NowNode = loopNode;
                }

                loopNode = loopNode.next;
            }
           NowNode.next = null;

            return head;
    }
}