单向链表操作之删除倒数第n个结点

关键在于倒数第n个结点，如果让删除第几个结点还是很简单的。所以可以想办法将倒数第几个结点转换成正数的第几个结点，但是题目中并没有给出一共多少个数，所以不太好转化，我们可以利用双指针来操作。利用头指针和尾指针操作，先让尾指针移动到第n个结点处，然后再把头指针和此时的尾指针一块移到最后。这样，尾指针就统计了链表的长度。尾指针一共走了两端，第一端走了n个路程，第二段一共走了总数-n个路程，而此时头结点是陪着尾指针走的。

class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int n) {// pst 是长度为(n+1)的链表的头指针，pen 是长度为(n+1)的链表的尾指针ListNode* pst = head;ListNode* pen = head;for(int i = 0; i < n; i ++)pen = pen -> next;// 特殊处理，如果 pen == NULL 说明删除的是第一个结点，直接返回 head -> nextif(pen == NULL) return (head -> next);// pst 与 pen 同步后移while(pen -> next != NULL){pst = pst -> next;pen = pen -> next;}// 删除节点pst -> next = pst -> next -> next;return head;}
};

单向链表操作之删除倒数第n个结点相关推荐

Java数据结构与算法-SingleLinkedList单向链表插入，删除，查找，修改详解及代码
SingleLinkedList单向链表插入,删除,查找,修改详解及代码单向链表学习目标 1. 链表的介绍 2. 单向链表的存储特点以及原理 3. 基本操作:插入,删除等 4. 单向链表应用场景举例 ...
Java单向链表操作详解
/* 先定义一个Node类用来存储节点的值域和指针域 * 即当前节点中的值和后面节点的方法 * 在C中就是相当与定义一个结构体类型一个数据域和指针域的方法 */ class LNode{//这个写法已 ...
单向链表操作详解（二）[The End]
/* 接着讲(测试编译时,请把相应的函数及测试代码放到上一讲代码的相关地方): 排序(选择.插入.冒泡) 插入(有序) */ /* ================================== ...
【链表】leetcode19.删除链表的倒数第N个节点(C/C++/Java/Js)
leetcode19.删除链表的倒数第N个节点 1 题目 2 思路 3 代码 3.1 C++版本 3.2 C版本 3.3 Java版本 3.4 JavaScript版本 4 总结 1 题目题源链接 ...
删除带头结点单链表中倒数第k个结点
[问题描述] 设有头结点单链表,删除单链表中倒数第k个结点. [输入形式] 第一行重复输入整数建立带头结点的单链表,输入字符结束. 第二行输入一个整数k,表示删除倒数第k个结点. [输出形式] 输出删 ...
链表有环是什么意思_互联网大厂offer收割之单向链表的概念及面试题大全
链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力.链表的操作也离不开指针,指针又很容易导致出错.综合多方面的原因,链表题目在 ...
c++使用单向链表存储一组有序数据_《一起学习java和数据结构》系列-数组和链表...
数组数组是一个线性表数据结构.它用一段连续的内存地址空间,来存储一些相同类型的数据. 从上面的定义,我们不难看出几个关键词. 线性表:顾名思义,线性表就是数据排列成一条线的数据结构.每一个线性表只有 ...
单链表操作实现getelem_c语言实现--带头结点单链表操作
可能是顺序表研究的细致了一点,单链表操作一下子就实现了.这里先实现带头结点的单链表操作. 大概有以下知识点. 1;结点:结点就是单链表中研究的数据元素,结点中存储数据的部分称为数据域,存储直接后继地址 ...
【融博笔试题】查找单链表倒数第k个结点的值
继华赛之后,又一次倒在面试门前.基础不扎实就是不行啊! 下来做完这道题,顺便复习单链表.代码如下: //------------------------------------------------ ...

单向链表操作之删除倒数第n个结点

单向链表操作之删除倒数第n个结点相关推荐

最新文章

热门文章