翻转链表
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了翻转链表相关的知识,希望对你有一定的参考价值。
给出一个链表1->2->3->null,这个翻转后的链表为3->2->1->null
思路:
1、新建一个空节点result
2、遍历原链表,如果不为空,则新建一临时节点,值为当前遍历链表的值
3、将新建节点加入结果链表的头部,(新建节点的next指向result,result再指向新建节点)
以上是关于翻转链表的主要内容,如果未能解决你的问题,请参考以下文章