C#实现单链表合并去重算法

在日常开发过程中，单链表是常用的数据结构之一。在某些场景下，我们需要将两个单链表合并，并去除其中相同的元素。本文将介绍如何使用C#实现这一功能，并提供完整源码。

首先，我们需要定义单链表节点的数据结构：

public class ListNode
{
    public int val;
    public ListNode next;
    public ListNode(int x) { val = x; }
}

接着，我们定义一个方法，用于将两个单链表合并：

public static ListNode MergeTwoLists(ListNode l1, ListNode l2) 
{
    ListNode dummy = new ListNode(0);
    ListNode curr = dummy;

    while (l1 != null && l2 != null)
    {
        if (l1.val < l2.val)
        {
            curr.next = l1;
            l1 = l1.next;
        }
        else
        {
            curr.next = l2;
            l2 = l2.next;
        }
        curr = curr.next;
    }

    if (l1 != null)
    {
        curr.next = l1;
    }
    else
    {
        curr.next = l