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