样例
给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null
复制链表节点，一个一个放入新链表
新建一个链表，记录表头，每次把新的节点插入到表头位置。这样就要建立一个假节点指向表头。
ListNode * reverse(ListNode * head)
{
if(head==NULL)
return NULL;
ListNode *lastNode=new ListNode(head->val);
ListNode *new_head=new ListNode(0); //新的链表的假表头
new_head->next=lastNode; //第一个数作为最后一个节点
while(head->next!=NULL)
{
head=head->next;
ListNode *temp=new ListNode(head->val); //复制这样的节点值
temp->next=new_head->next;
new_head->next=temp; //把这个节点插入到新链表中
}
return new_head->next;
}
不新建链表，通过指针操作
每次把head后面的一个节点翻转到head的前面。是下面这个过程。
1-2-3-4-5
2-1-3-4-5
3-2-1-4-5
4-3-2-1-5
5-4-3-2-1
经过5次操作就可以了，依然是要建立一个假表头。这个假表头指向head，head本身是不动的，但是head后面的一个元素相当于删除掉了。
head后面的这个称作temp，每次循环做两个操作：
- temp前后链接起来，即把head和temp后面的链接起来。
- 把temp插入到假表头的后面。
这样写出来的竟然是顶针的，还是挺好看的。
写链表的题一定慎重修改指针。
ListNode * reverse(ListNode * head)
{
if(head==NULL)
{
return NULL;
}
ListNode *new_head=new ListNode(0); //新建一个假的节点指向表头
ListNode *temp; //需要拿出来放入new_head后面的节点
//head本身是不变的，只是head指向的下一个会变，相当于把中间拿出来放到head的前面了
new_head->next=head;
while(head->next!=NULL)
{
temp=head->next;
head->next=temp->next; //链接起来temp前后
temp->next=new_head->next; //把temp插入到res后面
new_head->next=temp;
}
return new_head->next;
}
