2020-09-24 18:05 C++
关注
首先想到的是使用的是使用一个新链表存储反转的链表然后返回，不出意料的内存占用空间过大。
之后便开始设法在原始链表上进行操作：用到三个临时指针pre、cur、temp分别指向当前结点的头一个结点、当前结点、当前结点的下一个结点。循环（或递归）改变指向并依次后移，最后返回反转后链表的头结点（pre）。
之后便开始设法在原始链表上进行操作：用到三个临时指针pre、cur、temp分别指向当前结点的头一个结点、当前结点、当前结点的下一个结点。循环（或递归）改变指向并依次后移，最后返回反转后链表的头结点（pre）。
我已经通过这道算法题！输入一个链表，反转链表后，输出新链表的表头。
https://gw-c.nowcoder.com/api/sparta/jump/link?link=https%3A%2F%2Fwww.nowcoder.com%2FquestionTerminal%2F75e878df47f24fdc9dc3e400ec6058ca
全部评论
相关推荐
点赞 评论 收藏
转发
投递美团等公司10个岗位 >