第 1 步:单链表:只能往右走
第 2 步:每节再加 prev 指回前一节
第 3 步:从 tail 出发
第 4 步:cur = cur->prev,往回走
第 5 步:再往回一步
双向链表的每个节点,比单链表多了【0】。
全部评论