无头单链表第k个结点的删除
来源:互联网 发布:苏联知乎 编辑:程序博客网 时间:2024/06/06 03:18
#include <iostream>
using namespace std;
struct Node
{
Node*_next;
Node * _pre;
size_t data;
};
void pop_no_headlistthe_k_node( Node* pHead, size_t k)
{
Node* cur1 = pHead;
Node* cur2 = pHead;
for (size_t idx = 0; idx < k - 1; idx++)
{
cur1 = cur1->_next;
}
while (cur1)
{
cur1 = cur1->_next;
cur2 = cur2->_next;
}
cur2->_pre->_next = cur2->_next;
cur2->_next->_pre = cur2->_pre;
delete cur2;
cur2 = NULL;
}
using namespace std;
struct Node
{
Node*_next;
Node * _pre;
size_t data;
};
void pop_no_headlistthe_k_node( Node* pHead, size_t k)
{
Node* cur1 = pHead;
Node* cur2 = pHead;
for (size_t idx = 0; idx < k - 1; idx++)
{
cur1 = cur1->_next;
}
while (cur1)
{
cur1 = cur1->_next;
cur2 = cur2->_next;
}
cur2->_pre->_next = cur2->_next;
cur2->_next->_pre = cur2->_pre;
delete cur2;
cur2 = NULL;
}
0 0
- 无头单链表第k个结点的删除
- 删除单链表的倒数第k个结点
- Lintcode 删除链表中倒数第k个结点
- 单链表操作之删除倒数第k个结点
- 链表面试题---删除倒数第k个结点、逆置单链表
- 查找单链表的第k个结点
- 求链表的倒数第K个结点
- 二叉排序树的第k个结点
- 反转单链表的前k个结点
- 带头结点的单链表上将后k个结点变换为前k个结点的操作
- 查找链表的倒数第K个结点
- 打印单链表的倒数第k个结点
- 寻找链表中倒数第K个结点的位置
- 剑指offerr--二叉搜索树的第k个结点
- 剑指offer--求链表的倒数第k个结点
- 二叉搜索树的第k个结点
- 找寻链表的倒数K个结点
- 【C++】返回单链表的第k个结点
- mycat
- VS Code常用快捷键
- ipa多目标重签名流程
- linux学习笔记(1)
- Fragment的生命周期
- 无头单链表第k个结点的删除
- redis杂记
- [BZOJ 2304][Apio2011]寻路:SPFA
- iOS Crash文件分析(二)
- Hbase 总结
- 高通设备树架构电磁屏调试
- 数字统计
- Android 解决qq分享后返回程序出现的Bug
- 函数指针初步了解