链表--逆序遍历链表

逆序遍历链表

模式识别：如果对靠前节点的处理必须在靠后节点之后，即倒序访问问题，则用recursion(递归)，或者等效地，stack来解决。

例题：逆序遍历链表

void traverse(ListNode *head){if(head == NULL)return;traverse(head->next);visit(head);
}