mmzzy20150928的博客

给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

虽然我们一开始就知道有这个特性，但是，当我们真的面对一个这样的问题时，你才是考验你是不是真的明白了链表的这个特性。

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]摘自：力扣这道题主要是熟悉链表指针，并对指针进行调整。解题思路确定三个指针，pre、cur、next 分别指向，上一个，当前，下一个。很明显可以知道，只有当cur为null的时候循环结束，循环中只做三个操作：1、将上一个指针 指向当前；2、当前指向 下一个；3、下一个继续下一个。依次类推。直至循环结束。返回pre即可。.