从头开始学习链表 链表遍历 合并两个有序链表 链表相加 排序链表 合并k个排序链表 删除链表倒数第k个节点 链表反转 链表去重 交换链表两个节点 ...
分类：
其他好文 时间：
2020-05-21 22:30:21
阅读次数：
58
这个题有点巧妙，条件只给了要删除的节点，太久没刷题了，我还以为给错了呢。 其实可以把要删除节点的val设置为它下一个节点的val，然后让删除节点的next指向删除节点next的next就可以了。 其实还是有点巧妙的，哈哈。 ...
分类：
其他好文 时间：
2020-05-17 17:46:26
阅读次数：
51
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 递归 public class Solution { public ListNode deleteDuplication(Li ...
分类：
其他好文 时间：
2020-05-10 16:51:31
阅读次数：
49
题目： 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9]，它可以表示为: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个有效节点。 不要从你的 ...
分类：
编程语言 时间：
2020-05-01 18:58:38
阅读次数：
103
两次遍历 思路: 先遍历一次得到数组长度length，第二次遍历找到位置在length-n的节点p，让p.next=p.next.next即可 代码： # Definition for singly-linked list. # class ListNode: # def __init__(self ...
分类：
其他好文 时间：
2020-05-01 10:23:41
阅读次数：
54
题目： 删除链表的倒数第N个节点：给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。说明： 给定的 n 保证是有效的。 思路： 这道题以前见过，好像是一个叫睿企还是睿智的科技公司的笔试题。使用两个指针，这两个指针的间隔是n。 程序： # Definition for singly-l ...
分类：
编程语言 时间：
2020-05-01 01:05:32
阅读次数：
70
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3 来源：力扣（LeetCode） 解法一：循环删除重复节点。 /** * Definition for singly- ...
分类：
编程语言 时间：
2020-04-30 23:16:34
阅读次数：
69
```javapackage 链表;/** * https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ * 237. 删除链表中的节点 * * 解题思路 ：使用给定节点的后一个节点的值覆盖给定节点的值，然后删除下一个节点 */pu... ...
分类：
其他好文 时间：
2020-04-30 19:23:29
阅读次数：
47
链表：真正的动态数据结构。 1最简单的动态数据结构。2也能帮助更深入的理解引用和指针。具有递归结构性质 数据存储在Node节点中， E存储元素，Next代表下一个元素节点。最后一个元素为NULL。 就像或者车厢之间链接一样 next负责链接。 优点：就是真正的动态，不需要处理固定容量的问题。 缺点： ...
分类：
其他好文 时间：
2020-04-23 20:46:58
阅读次数：
48
假如链表长度为5,有1,2,3,4,5五个元素，删除倒数第2个元素4。5-2=3，也就是指向被删除的元素的上一个元素，正好。 正确做法：多次循环： class Solution { public ListNode removeNthFromEnd(ListNode head, int n) { Li ...
分类：
其他好文 时间：
2020-04-23 11:52:18
阅读次数：
50
