摘要：
题目： 反转一个单链表。 示例： 思路： 这道题比较经典，可以用递归与循环做。先说循环的：双指针加一个保留指针，轻松搞定。 递归的有点难想呢。https://www.cnblogs.com/kubixuesheng/p/4394509.html 阅读全文
摘要：
题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 思路: 浅显的思路就是遍历一遍取长度，然后再遍历一遍找到位置删除，然而这里要遍历两次，虽然时间复杂度为O(n)。进阶的想法是使用双指针，对的，又是双指针，只要保证两个指针的间隔为n，之后让前一个指针一直到末尾，两个指 阅读全文
摘要：
题目： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 示例： 示例 1: 示例 2: 思路： 这个其实就是插入排序的一趟，需要注意的是要找出被删除节点的前一个节点。使其的下一个指针域为 阅读全文