有一个链表，知道链表头，怎么逆序打印出链表每个节点的值。

我们知道，当知道了链表头的时候，很容易顺序访问所有节点的值，但是如何逆序访问所有节点呢？

访问一棵二叉树，通常可以深度优先和广度优先访问每个节点，深度优先又分为先序，中序和后续遍历，后续遍历就是先访问树的右子树，再访问左子树，最后访问父节点，如果我们把一个链表看成是一颗单叉树，利用树的后续遍历就达到了逆序访问链表的每个节点，利用递归，实现代码如下：

struct node{	int val;	node* next;};void travel(node*head){	if(head && head->next)	{		travel(head->next);	}	if(head)		printf("val=%d\n",head->val);}node* head = new node;	head->next=NULL;	head->val = 0;	node *h=head;	for(int i=1;i<10;i++)	{		node *nd = new node;		nd->val = i;		nd->next = NULL;		h->next = nd;		h = nd;	}	travel(head);

[算法]链表的逆序遍历节点