qq_37025392的博客

原创 反转链表

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录反转链表一、题目描述1.描述：2.示例：二、题解1.利用链表指针2.利用堆栈原理3.暴力搜索总结 反转链表 一、题目描述 1.描述： 2.示例： 示例1 输入：{1,2,3} 返回值：{3,2,1} 示例2 输入：{} 返回值：{} 说明：空链表则输出空。 二、题解 1.利用链表指针 ①创建链表末位指针pre，创建头部指针head，创建tmp指针，首先使用tmp指针存储head指针的下一个链表数据 ②将当前要反转的节点指向前.