Tag: 链表

算法学习之链表与双指针

Jackey C/C++ 1,345 次浏览 , ,
题目要求: 给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点。 进阶:你能尝试使用一趟扫描实现吗?   示例 1: 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入:head = [1]...

算法学习之删除链表指定节点

Jackey C/C++ 1,387 次浏览 ,
题目要求: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为 要被删除的节点 。   现有一个链表 -- head = [4,5,1,9],它可以表示为:     示例 1: 输入:head...

算法学习之链表穿针引线

Jackey C/C++ 1,340 次浏览 ,
题目要求: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。   示例 1: 输入:head = [1,2,3,4] 输出:[2,1,4,3] 示例 2: 输...

算法学习之设立链表的虚拟头节点

Jackey C/C++ 1,447 次浏览 ,
题目要求: 给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。 示例 1: 输入:head = [1,2,6,3,4,5,6], val = 6 输出:[1,2,3,4,5] 示例 2: 输入:head ...

C++链表操作示例

Jackey C/C++ 1,241 次浏览
#include <iostream> #include <set> using namespace std; //Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ...

算法学习之链表反转

Jackey C/C++ 1,311 次浏览 ,
题目要求: 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输出:[2,1] 示例 3: 输入:head = [] 输出:[] 提...

Golang 链表

Jackey Golang 2,767 次浏览 ,
链表的定义 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个...
Go