python - 如何从循环链表中删除每个备用元素

Question

从 python 中的循环链表中删除每个备用元素。

示例：输入 1-->2-->3-->1（头部）。输出-1-->3-->1(头)

标签： python

Answer 1

只要您跟踪头部（并在到达头部时停止），您所要做的就是遍历列表并将当前元素的下一个变量设置为 element.next.next。这会跳过并删除每个备用元素，直到您再次到达头部。