在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 ...
分类:
其他好文 时间:
2019-06-01 23:31:29
阅读次数:
220
1. 链表 1. 从尾到头打印链表 2. 链表中倒数第k个结点 3. 反转链表 4. 合并两个排序的链表 5. 复杂链表的复制 6. 复杂链表的复制 7. 两个链表的第一个公共结点 8. 链表中环的入口结点 9. 删除链表中重复的结点 2. 二叉树 10. 重建二叉树 11. 树的子结构 12. 二 ...
分类:
其他好文 时间:
2019-06-01 19:29:47
阅读次数:
175
难度: 中等 leetcode地址: https://leetcode.com/problems/remove-nth-node-from-end-of-list/description/ 分析: 1. 这题解题思路也不难,两个指针fast, slow,fast先走n步,然后两个一起走,fast走到 ...
分类:
其他好文 时间:
2019-05-26 17:43:10
阅读次数:
89
LeetCode地址:https://leetcode-cn.com/problems/delete-node-in-a-linked-list/ 描述: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9] ...
分类:
其他好文 时间:
2019-05-23 16:59:20
阅读次数:
111
1.迭代。 链表最常见的操作就是迭代。 2.链表转化为数组 涉及到下标的问题,都可以将链表转化为数组解决,数组的每一个元素都是一个节点。。 示例题目,返回链表的中间节点 类似的,输出链表中倒数第k个结点。也可以采用转化为数组的思路。 3.删除链表的一个节点 将当前节点node的指针next指向下一个 ...
分类:
其他好文 时间:
2019-05-02 23:30:28
阅读次数:
173
Given a linked list, remove the *n*-th node from the end of list and return its head. ...
分类:
其他好文 时间:
2019-04-26 11:10:31
阅读次数:
148
#-*-coding:utf-8-*-#@Time:2019-04-1921:21#@Author:JayceWong#@ProjectName:job#@FileName:deleteNode.py#@Blog:https://blog.51cto.com/jayce1111#@Github:https://github.com/SysuJayce#Definitionforsingly-link
分类:
其他好文 时间:
2019-04-22 10:38:46
阅读次数:
121
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 方法一:递归 两种情况,如果是重复结点怎么办?遇到了就跳过,返回重复节点的下一个结点。 遇到不重复结点?遇到不重复结 ...
分类:
其他好文 时间:
2019-04-16 00:58:54
阅读次数:
152
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路: 使用三个指针:preNode指向值没有重复的最后一个节点、nowNode当前的节点、nextNode当前 ...
分类:
其他好文 时间:
2019-04-12 19:05:49
阅读次数:
130