设计一个算法,从右向左打印一个双链表中各个结点的值
时间: 2023-04-24 10:05:50 浏览: 176
python 实现 从尾到头打印链表
可以使用双指针的方式,先将指针指向双链表的尾部,然后依次向前遍历,输出每个节点的值即可。
具体实现步骤如下:
1. 定义两个指针p和q,分别指向双链表的尾部和倒数第二个节点。
2. 从p开始向前遍历,每经过一个节点就输出该节点的值。
3. 当p指向头节点时,遍历结束。
代码实现如下:
void printListReverse(ListNode* head) {
if (head == nullptr) {
return;
}
ListNode* p = head;
while (p->next != nullptr) {
p = p->next;
}
ListNode* q = p->prev;
while (q != nullptr) {
cout << q->val << " ";
q = q->prev;
}
}
阅读全文