链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节 ...
分类:
其他好文 时间:
2020-03-21 00:01:26
阅读次数:
69
(删除链表中重复的节点)题目描述: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路:这里的重复的节点不保留是将只要重复了的节点都要删除掉,所以考虑利用哈希set的方 ...
分类:
其他好文 时间:
2020-03-20 13:09:27
阅读次数:
61
/** * 题目:删除链表的a/b处节点 * 给定链表的头节点 head、整数 a和 b, 实现删除位于 a/b处节点的函数。 * * 例如: * 链表: 1->2->3->4->5, 假设a/b的值为r。 * 如果r等于0, 不删除任何节点; * 如果r在区间(0, 1/5]上, 删除节点1; * ...
分类:
其他好文 时间:
2020-03-17 13:54:05
阅读次数:
43
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-15 18:55:57
阅读次数:
53
题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 参考:https://blog.csdn.net/gangstudyit/article/details/80623477 1 #i ...
分类:
其他好文 时间:
2020-03-12 14:38:59
阅读次数:
58
0. PTA得分截图 1. 本周学习总结 1.1 总结线性表内容 1.顺序表结构体定义 2.顺序表插入 3.顺序表删除 4.链表结构体定义 5.头插法建链表 6.尾插法建链表 7.链表插入 8.链表删除 10.有序单链表数据删除 11.有序表合并(二路归并算法) 12.循环链表特点 13.双链表结构 ...
分类:
其他好文 时间:
2020-03-08 13:57:32
阅读次数:
64
本篇博客旨在总结双指针法在剑指offer链表题中的应用 包括删除链表中重复的节点、链表中倒数第k个节点、链表中环的入口节点、反转链表、合并两个排序的链表、两个链表的第一个公共节点。 根据双指针的类型,可以大致分为三种: 第一种是间隔一定距离的双指针法,包括删除链表中重复的节点、链表中倒数第k个节点两 ...
分类:
其他好文 时间:
2020-03-04 22:43:21
阅读次数:
80
1、回文链表
2、旋转链表
3、链表求和
4、环形链表
5、反转链表
6、链表的中间结点
7、相交链表
8、删除排序链表中的重复元素
9、删除链表中倒数第N个结点
10、两两交换链表中的结点 ...
分类:
其他好文 时间:
2020-03-03 00:32:28
阅读次数:
71
19. 删除链表的倒数第N个节点 [toc] 1、题目介绍 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 试题链接:https://leetcode cn.com/problems/remove nth node from end of list/ 2、java 2.1、遍历两 ...
分类:
其他好文 时间:
2020-03-02 22:47:07
阅读次数:
64
题目描述: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 head =?[4,5,1,9],它可以表示为: 示例 1: 示例 2: 说明: 链表至少包含两个节点。 链表中所有节点的值都是唯一的。 给定的节点为非末尾节点并且一定是链表中的一个 ...
分类:
其他好文 时间:
2020-03-02 21:00:45
阅读次数:
59