翻转链表

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了翻转链表相关的知识,希望对你有一定的参考价值。

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

 

思路:

1、新建一个空节点result

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

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

以上是关于翻转链表的主要内容,如果未能解决你的问题,请参考以下文章

算法链表链表相关问题总结

数据结构-链表链表的基本操作

数据结构-链表链表的相关算法

[11道链表经典笔试题]优化的算法思想:反转链表链表相交快慢指针

reorder-list——链表快慢指针逆转链表链表合并

关于相交链表带环链表链表深拷贝的思路整理