翻转链表

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

思路:

1、新建一个空节点result

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

3、将新建节点加入结果链表的头部,(新建节点的next指向result,result再指向新建节点)

原文地址:https://www.cnblogs.com/yanernanfei/p/7628059.html