用带头结点的单链表表示链串，每个结点存放一个字符。设计一个算法，将链串s中所有值为x的字符删除。要求算法的时间复杂度均为O(n)，空间复杂度为O(1)。
举一反三
- 在一个带头结点的循环单链表L中，删除元素值为x的结点，算法的时间复杂度为（）。 A: O（n） B: O（√n） C: O（nlogn） D: O（n）
- 对于含有n个字符的链串s，查找元素值为x的算法时间复杂度为 。 A: O(1) B: O(n) C: O(n^2) D: O(lgn)
- 对于含有n(n>;1)个字符的顺序串s，设计查找所有值为x字符的算法，其时间复杂度为【 】。
- 对于一个链串s，查找第i个字符的算法的时间复杂度为（）。 A: O(1) B: O(n) C: O(n^2) D: 以上都不对
- 某算法在含有n（n≥1）个结点的单链表中查找值为x结点，其时间复杂度是（ ）。 A: O(log2n) B: O(1) C: .O(n2) D: O(n)