翻转链表

给出一个链表1->2->3->null，这个翻转后的链表为3->2->1->null

 

思路：

1、新建一个空节点result

2、遍历原链表，如果不为空，则新建一临时节点，值为当前遍历链表的值

3、将新建节点加入结果链表的头部，（新建节点的next指向result，result再指向新建节点）