【算法】——链表题汇总

最新推荐文章于 2024-05-01 02:52:46 发布

汪汪要努力呀

最新推荐文章于 2024-05-01 02:52:46 发布

阅读量829

点赞数 1

分类专栏：数据结构算法

本文链接：https://blog.csdn.net/qq_43412060/article/details/108217357

版权

这篇博客汇总了链表相关的各种操作，包括单链表初始化、剑指 Offer 中的链表问题，以及其他难题，如链表的反转、复制、删除、打印、合并、找倒数第k个结点、公共节点等。还涉及到了二叉树与双向链表的转换，以及其他一些链表题目，如判断回文结构、查找链表环的入口、删除排序链表的重复元素等。

摘要由CSDN通过智能技术生成

关于链表相关的题解在我之前的博客里面有过简单的讲解，这篇博客主要是做一个总体的汇总，涉及到整个链表的创建、增删改查等一系列的操作。还有题目的汇总。

一、单链表的初始化

具体参考我的另一篇博客单链表详解
在这儿就简单的再叙述一番。基本的能构建出来的代码实现如下：

#include<iostream>
#include<assert.h>
using namespace std;

//定义结点和链表
typedef struct ListNode
{
   
	int val;
	struct ListNode* next;
}ListNode,*List;

//初始化操作
void InitList(ListNode* plist)
{
   
	assert(plist != NULL);
	if (plist == NULL)
	{
   
		return;
	}
	plist->next = NULL;
}

//头插
bool Insert_Head(ListNode* plist, int val)
{
   
	assert(plist != NULL);
	if (plist == NULL)
	{
   
		return false;
	}
	ListNode* p = new ListNode();
	p->val = val;

	p->next = plist->next;
	plist->next = p;
	return true;
}

//尾插
bool Insert_Tail(ListNode* plist, int val)
{
   
	assert(plist != NULL);
	if (plist == NULL)
	{
   
		return false;
	}
	//先申请结点
	ListNode* p = new ListNode();
	p->val = val;

	//找尾结点
	ListNode* q = plist;
	while (q->next != NULL)
	{
   
		q = q->next;
	}

	//插入
	p->next = NULL;
	q->next = p;
	return true;
}

//打印结点
void Print(ListNode* plist)
{
   
	while (plist