剑指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,通过讨论加深印象吧~ 没有人不学习就能够掌握知识,知识就是需要学习的~