通过解题认识双向链表(祖玛消消乐)
题目要求
三个或三个以上的字符相邻,就都消失,输入原始字符,操作次数n,每次输入插入位置和相应字符,每操作一次,输出一次,当没有剩余字符,输出-.
案例
输入
ACCBA
5
1 B
0 A
2 B
4 C
0 A
输出
ABCCBA
AABCCBA
AABBCCBA
-
A
解题分析
因为看到了要连续删除,我决定用双向链表,也就是再单向链表的基础上,在单个节点上增加了指向前一个节点的prev指针,在链表内加了一个指向尾节点的last指针.
class ListNode.
原创
2021-10-08 11:37:56 ·
351 阅读 ·
0 评论