Java单链表经典OJ题解

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) {
        val = x;
        next = null;
    }
}
 
public class Solution {
    public ListNode deleteDuplicates(ListNode head) {
        if (head == null) {
            return head;
        }
 
        ListNode current = head;
        while (current.next != null) {
            if (current.val == current.next.val) {
                current.next = current.next.next;
            } else {
                current = current.next;
            }
        }
        return head;
    }
}

这段代码首先定义了一个ListNode类来表示链表节点，然后在Solution类中实现了一个deleteDuplicates方法，该方法删除链表中的重复节点。它通过一个循环遍历链表，并在遇到重复值的时候跳过该节点。最后返回处理后的链表头部。这是一个典型的链表操作问题，适合用于在线编程和算法训练。