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

Question

从python的循环链接列表中删除每个替代元素。

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

Answer 1

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