本文共 1300 字，大约阅读时间需要 4 分钟。

链表是排好序的，且需要删除重复的节点。重复节点指的是连续出现的相同值的节点，例如1,1,2,2,3中的第二个1、第二个2需要被删除。我们需要创建一个新的链表来存储结果，以避免在原链表上进行操作可能带来的复杂性。

步骤如下：

代码实现如下：

public class Solution {
    public ListNode deleteDuplication(ListNode pHead) {
        if (pHead == null) {
            return null;
        }
        ListNode newHead = new ListNode(-1);
        ListNode tmp = newHead;
        ListNode cur = pHead;
        while (cur != null) {
            if (cur.next != null && cur.val == cur.next.val) {
                while (cur.next != null && cur.val == cur.next.val) {
                    cur = cur.next;
                }
                cur = cur.next;
            } else {
                tmp.next = cur;
                tmp = tmp.next;
                cur = cur.next;
            }
            tmp.next = null;
        }
        return newHead.next;
    }
}

代码解释：

• 初始化：创建了一个新的链表头newHead，并初始化了tmp指针。
• 遍历链表：从pHead开始，逐个访问每个节点。
• 处理重复节点：当发现当前节点的值与下一个节点的值相等时，继续移动cur指针，直到找到不相同的节点。
• 连接节点：当处理完重复节点后，连接当前节点到tmp后面，并移动指针。
• 清除尾部节点：最后设置tmp的下一个节点为null，确保尾部节点被删除。

该方法能够正确处理所有情况，包括链表为空、单个节点以及最后一个节点是重复节点的情况。

转载地址：http://krhoz.baihongyu.com/