有一个整数单链表L,设计一个python算法删除其中所有值为z的结点,并给出算法的时间和空间复杂度。例如L=(1,2,2,3,1),x=2,删除后L=(1,3,1)。

你可以使用Python的迭代器和链表操作来实现这个功能。首先创建一个新节点作为结果链表的头，然后遍历原链表。如果当前节点的值不等于目标值`z`，就将它添加到新的链表中；如果当前节点的值等于`z`，则跳过直接指向下一个节点。

以下是算法的Python实现：

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

def removeZeroes(L, z):
    dummy_head = ListNode(0)
    dummy_head.next = L
    prev = dummy_head
    curr = L
    
    while curr:
        if curr.val != z:
            prev.next = curr
            prev = prev.next
        else:
            curr = curr.next
            
    return dummy_head.next

# 示例：
L = [1, 2, 2, 3, 1]
x = 2
new_L = removeZeroes(ListNode(L[0]), x)

在这个算法中，时间复杂度是O(n)，因为我们需要遍历整个链表一次。空间复杂度是O(1)，因为我们只使用了常数级别的额外空间（`dummy_head`, `prev`, 和 `curr` 这几个变量）。这里的空间复杂度不会随着输入大小增长而增加，所以是线性的。