剑指offer 18 删除链表中重复节点 Java

public class DeleteRepeatNode18 {
    static class Node{
        int data;
        Node next;

        public Node(int data) {
            this.data = data;
        }
    }
    public static void main(String[] args) {
        Node node = new Node(1 );
        System.out.println(deleteRepeatNode(node));
    }

    private static Node deleteRepeatNode(Node node) {
        if (node == null || node.next == null) {
            return node;
        }
        Node nextNode = node.next;
        if (node.data == nextNode.data) {
            while (nextNode != null && node.data == nextNode.data) {
                nextNode = nextNode.next;
            }
            return deleteRepeatNode(nextNode);
        } else {
            node.next = deleteRepeatNode(node.next);
            return node;
        }
    }
}

4223566998

-》4358