mmzzy20150928的博客

leetcode-283-移动零

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

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

第2、21、82、83、86、203、328、445问题均为链表相关问题

leetcode 61. 旋转链表给你一个链表的头节点 head ，旋转链表，将链表每个节点向右移动 k 个位置。

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

leetcode第220题 存在重复元素 III给你一个整数数组 nums 和两个整数k 和 t 。请你判断是否存在 两个不同下标 i 和 j，使得abs(nums[i] - nums[j]) <= t ，同时又满足 abs(i - j) <= k 。如果存在则返回 true，不存在返回 false。