地址：https://leetcode cn.com/problems/remove linked list elements/ 大意：删除链表中等于给定值的所有节点。 ` ` ...
分类：
其他好文 时间：
2020-04-12 08:20:40
阅读次数：
49
javaO(N) /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class So ...
分类：
其他好文 时间：
2020-04-12 00:00:09
阅读次数：
85
问题描述： 有一个包含int型节点值的单链表，给定一个链表中的节点node，但不给定整个链表的头结点，删除链表中的某个结点。 算法实现： class Node { public int value; public Node next; public Node(int value) { this.va ...
分类：
其他好文 时间：
2020-04-11 22:14:12
阅读次数：
111
1、反转链表 "力扣地址" 实现方法一：三指针遍历，pre+cur+next；时间复杂度O(n)，空间复杂度O(1)。 实现方法二：递归解法，1+ (reverse(2,3))；时间复杂度O(n)，空间复杂度O(n)(递归调用要占用系统栈空间)。 2、删除链表的节点 "力扣地址" 解法：增加dumm ...
分类：
编程语言 时间：
2020-04-05 13:47:46
阅读次数：
84
学习Java的第16天 1.Java集合框架的概述 1. 集合和数组都是对多个数据进行操作的结构，简称Java容器。 此时的存储主要指的是内存的存储，不涉及到持久化的存储。 2. 数组存储多个数据的特点： + 一旦初始化以后，数组的长度就确定了。 + 声明类型后，元素的类型也就确定了。 + 缺点： ...
分类：
编程语言 时间：
2020-03-30 16:03:50
阅读次数：
59
题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 思路 用一个指针pre指向重复子链表的第一个节点的前一个节点，用另一个指针指向重复子链表的最后一个节点cur，这样遇到重复节点，使p ...
分类：
其他好文 时间：
2020-03-26 21:52:00
阅读次数：
95
// 面试题18（一）：在O(1)时间删除链表结点 // 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该 // 结点。 #include <cstdio> #include "List.h" void DeleteNode(ListNode** pListHead, Li ...
分类：
其他好文 时间：
2020-03-24 23:38:24
阅读次数：
134
思路 实现 https://gitee.com/sicnu yudidi/interview/blob/master/%E5%89%91%E6%8C%87offer v2/%E9%93%BE%E8%A1%A8/82.%20Remove%20Duplicates%20from%20Sorted%20L ...
分类：
其他好文 时间：
2020-03-24 15:46:47
阅读次数：
56
1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; ...
分类：
其他好文 时间：
2020-03-21 23:09:33
阅读次数：
48
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 解法： 老实用快慢指针，快指针先走n步，然后快慢一起走，直到快指针走到最后，要注意的是可能是要删除第一个节点，这个时候可以直接返回 ...
分类：
其他好文 时间：
2020-03-21 09:39:13
阅读次数：
53
