反转循环链表

循环链表是链表的一种，它的最后一个节点指向第一个节点，形成了一个环。在循环链表中，每个节点都有一个指向下一个节点的指针，通过这个指针可以遍历整个列表。

反转循环链表是将一个循环链表的节点顺序翻转，使原来指向下一个节点的指针指向前一个节点，最后返回新的头部节点。

实现

反转循环链表的思路与反转单向链表相似，只是要注意链表的循环特性。

具体实现方法如下：

1. 先将头节点的指针指向尾节点（这里设为 tail）；
2. 从头节点开始遍历每个节点，将当前节点的指针指向前一个节点；
3. 将前一个节点的指针指向当前节点；
4. 最后将尾节点的指针指向新的头节点。

下面是一个Python的示例代码：

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

def reverseCircularLinkedList(head: Node) -> Node:
    if not head:
        return None

    prev = head
    curr = head.next
    while curr != head:
        temp = curr.next
        curr.next = prev
        prev = curr
        curr = temp

    head.next = prev
    return prev.next

测试

我们来测试一下这个函数，假设有一个链表 1 -> 2 -> 3 -> 1，则反转后的结果应该是 1 -> 3 -> 2 -> 1。

# 创建循环链表
head = Node(1)
head.next = Node(2)
head.next.next = Node(3)
head.next.next.next = head

# 反转链表
new_head = reverseCircularLinkedList(head)

# 检查结果
assert new_head.val == 1
assert new_head.next.val == 3
assert new_head.next.next.val == 2
assert new_head.next.next.next == new_head

测试通过，说明函数的实现是正确的。

总结

反转循环链表是一道经典的链表题目，需要仔细思考才能得出正确的实现方法。掌握好链表的基本操作后，我们还可以尝试更复杂的链表问题，如链表的环检测、链表的排序等，提高我们的算法能力。