从尾到头打印链表<剑指offer>

题目描述：输入一个链表，从尾到头打印链表每个节点的值。

链表节点定义：

struct ListNode{
int val;
struct ListNode *next;
ListNode(int x) :
val(x), next(NULL) {
}
};

解题思路：

（1）反转链表（2）对应输出链表的值

解题步骤：

（1）如果链表为空，直接返回；如果不为空，继续程序

if(head==NULL)
return list;

（2）反转链表：每次将后面一个节点的next指针指向前一个节点的地址，直到最后一个节点。 由于尾节点的next为NULL即跳出循环时now=NULL，此时需要将头结点head的next置为空，才能作为反转链表的尾节点，同时将head=pre（在跳出循环时，将尾节点赋给了pre）；

ListNode *pre,*now,*temp;
pre=head;
now=pre->next;

while(now!=NULL)
{
temp = now->next;
now->next = pre;
pre = now;
now = temp;
}

head->next=NULL;
head=pre;

now=head;

（3）输出反转后链表的值

while(now!=NULL)
{
list.push_back(now->val);
now=now->next;
}
return list;