算法备忘录~删除单链表第K个结点（ACM模式）

最新推荐文章于 2022-08-20 17:21:45 发布

Arthur‘s King

最新推荐文章于 2022-08-20 17:21:45 发布

阅读量578

点赞数

分类专栏： C/C++ 文章标签： c++ 算法链表

本文链接：https://blog.csdn.net/DrLinShu/article/details/119810589

版权

这篇博客介绍了如何在ACM模式下删除单链表的第K个节点。题目要求自行创建链表，不同于LeetCode的实现。文章提到了当k=1时需删除头节点，如果k大于链表长度则不删除并给出错误提示。提供了相应的代码实现。

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

题目：

删除一个链表的第K个结点，在ACM模式下需要自行创建链表，相对于leetcode来说有所不同，记录一下，整体不难，后续有空再来完善。

示例：

注意事项：

k = 1时需要删除头节点
k 大于链表长度时不删除，报错

代码实现：

#include<iostream>

using namespace std;

typedef struct Node
{
	int val;
	struct Node* next;
}pNode;

int k;

pNode* InputList(void)
{
	int n, val;
	pNode* pHead = new pNode();
	pNode* cur = pHead;
	cout << "请输入链表长度n和需要删除的节点位置k（空格隔开）" << endl;
	cin >> n >> k;
	cout << "请依次输入链表的 "<< n <<" 个结点值（空格隔开）" << endl;
	for (int i = 1; i <= n; i++)
	{
		cin >> val;
		if (i == 1)
		{
			cur->val = val;
			cur->next