压缩链表节点

以下是一个压缩链表节点的示例代码：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def compressLinkedList(head):
    # 边界条件检查
    if not head:
        return head

    # 创建一个新的头节点
    newHead = ListNode(0)
    newTail = newHead
    current = head
    count = 1

    while current:
        # 如果当前节点与下一个节点的值相同，则增加计数器
        while current.next and current.val == current.next.val:
            current = current.next
            count += 1

        # 如果计数器大于1，则创建一个新的节点来表示压缩的节点
        if count > 1:
            newTail.next = ListNode(current.val)
            newTail.next.next = ListNode(count)
            newTail = newTail.next.next
        else:
            newTail.next = ListNode(current.val)
            newTail = newTail.next

        # 重置计数器和当前节点
        count = 1
        current = current.next

    return newHead.next

这个函数接收一个链表的头节点作为参数，然后遍历链表，将重复的节点压缩成一个新的节点。最后返回压缩后的链表头节点。

例如，如果链表是 1 -> 1 -> 2 -> 3 -> 3 -> 3，则压缩后的链表将是 1 -> 2 -> 3 -> 3。