剑指offer15-反转链表

反转链表

https://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca?tpId=13&tqId=11168&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

输入一个链表,反转链表后,输出新链表的表头。
这题目更简单,就是考察逆向思维,反转链表其实就是按照不同方向不断插入链表头就可以了
这道题目思路还是需要逆转一下的,这个只是改变了一下链表的插入方式,因为原本链表都是从前到后搭建而成,现在只不过要从后往前搭建,改变一下建立的方向就OK了。

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

小白刷剑指offer 文章被收录于专栏

跟着小白一起刷剑指offer,通过讨论加深印象吧~ 没有人不学习就能够掌握知识,知识就是需要学习的~

全部评论
反转链表只能死记硬背了
点赞 回复 分享
发布于 2020-04-22 21:45

相关推荐

Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
_mos_:我以为手抄报简历就已经很顶了,没想到还有表格简历
点赞 评论 收藏
分享
评论
3
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务