给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
思路:
1、新建一个空节点result
2、遍历原链表,如果不为空,则新建一临时节点,值为当前遍历链表的值
3、将新建节点加入结果链表的头部,(新建节点的next指向result,result再指向新建节点)
给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
思路:
1、新建一个空节点result
2、遍历原链表,如果不为空,则新建一临时节点,值为当前遍历链表的值
3、将新建节点加入结果链表的头部,(新建节点的next指向result,result再指向新建节点)