程序设计 设单链表以非递减有序排序,设计算法实现在单链表中删去值相同的多余结点。

在单链表中删除值相同的多余节点，可以采用迭代或递归的方式来实现。这里我会提供一种迭代的方式，步骤如下：

1. 初始化两个指针，`current` 和 `prev` 分别指向当前节点和前一个节点，初始时，`current = head`，`prev = null`。

2. 遍历链表：
a. 检查 `current` 的值是否等于 `prev` 的值（如果 `prev` 未初始化，则假设头节点不存在重复值）。如果是，说明找到了一个需要删除的重复值。
b. 如果值相等，将 `prev` 的 next 指向 `current->next`，这样就跳过了重复的节点，`current` 向前移动到下一个位置。
c. 更新 `prev` 为 `current`，准备处理下一个节点。

3. 当 `current` 到达链表尾部时，遍历结束。链表中已不再有重复的值。

以下是伪代码形式：

def removeDuplicates(head):
    if not head or not head.next:
        return head

    current = head
    prev = None

    while current:
        if prev and current.val == prev.val:
            prev.next = current.next
        else:
            prev = current
        current = current.next

    return head