JZ015-反转链表
PisCO菜鸟成长
共 830字，需浏览 2分钟
·
2021-04-12 22:28
题目描述
题目：输入一个链表，反转链表后，输出链表的所有元素。
示例：
输入
{2,3,7,8}
输出
{8,7,3,2}
解析思路
链表是由一系列连接在一起的结点构成，其中的每个结点都是一个数据结构。
这道题属于链表题型中等题目，做法很简单，我们需要三个指针，分别指向当前节点，当前节点的前节点以及其后节点。具体步骤：
step 1：备份链表到next
step 2:把当前cur->next之前前一个节点达到反转目的
step 3：把前一个指针后移到当前cur指针位置
step 4：当前指针cur向后移动到next位置，反复循环，最后指针pre就是反向的链表
代码Code
心得体会
思考为什么他可以写出这么好的代码，把每道题的思路理解后用笔记本记录下来，争取刷到融会贯通，即看见有个题能自动归类到某个方面，这样有一定好处。面试最重要的是让面试官日后能愿意与你以后一起工作，因此沟通交流非常重要。比如有时候面试需要交流，看着像是一道排序的题做不出来，就可以跟面试官交流：“我有几个不成熟的想法，一排序，二动态规划，三是直接搜索算法”，面试官可能就给个提示：“你先用排序试试吧“。
end
往期推荐
评论