删除链表中的重复值（Java中的递归）

Question

我需要返回带有删除的所有重复元素的链表的头部。我理解这个问题的逻辑，但我在使用递归时变得困惑。

/*
Node is defined as 
class Node {
   int data;
   Node next;
}
*/

Node RemoveDuplicates(Node head) {
    if ((head == null) || (head.next == null))
        return head;
    else {
        RemoveDuplicates(head.next);
        if (head.data==head.next.data) head.next = head.next.next;  
    }
    return head;
}

如果我在If条件之前调用函数RemoveDuplicates（head.next）；很好用。但是，如果我交换语句的顺序（rest所有内容都完全相同），如下所示：

if (head.data==head.next.data) head.next = head.next.next;
RemoveDuplicates(head.next);

代码无法正确解决像'1->1->1->1'这样的测试用例。在后一种情况下，我得到的输出是'1->1'。

我真的想要一些关于我如何更好地理解递归的建议。

Answer 1

首先，您的代码只解决列表是否有序的问题，如果数据处于随机位置，则无法删除所有重复的节点，例如:1,2,3,1,1,2,3

其次，对于您的关注，您可以如下所示：

案例1：

 RemoveDuplicates(head.next);
 if (head.data==head.next.data) head.next = head.next.next;  

if (head.data==head.next.data) head.next = head.next.next; 
RemoveDuplicates(head.next);

顺便说一句，尝试将约定应用到代码中。希望这能帮上忙！