M19.单链表删除指定结点--类型总结(链表)

题目链接
题目解析
tip:
使用双指针,使得两指针之间始终保持n个结点,这样当前一个指针到达链表末端时,第二个指针在要删除结点的前一个结点处.

相似题目:

判断链表是否有环
环链表的入口

solution:

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/
class Solution {
public:ListNode* removeNthFromEnd(ListNode* head, int n) {ListNode* cur = head;ListNode* pre = head;for(int i=0;i<n;i++) cur = cur->next;if(!cur) return head->next;//因为n在有效范围内,当移动n次指向NULL时,说明删除你的是第一个结点while(cur->next){cur = cur->next;pre = pre->next;}pre->next = pre->next->next;return head;}
};

M19.单链表删除指定结点--类型总结(链表)相关推荐

python删除指定路径文件_基于python实现删除指定文件类型
Python 是一个高层次的结合了解释性.编译性.互动性和面向对象的脚本语言. Python 的设计具有很强的可读性,相比其他语言经常使用英文关键字,其他语言的一些标点符号,它具有比其他语言更有特色语 ...
链表删除指定元素算法
链表删除指定元素算法我们只需要分情况理清楚就很简单在算法分析的时候记清楚自己的思路是最重要的只要链表里有一个元素与给定的元素不相同第一次与给定元素不相同的节点就为头节点 1:改变头节点 2:不 ...
数据结构单链表：指定结点的前插、后插操作
指定结点的前插操作 typedef struct LNode{int data;struct LNode *next; }LNode, *LinkList;//在p结点之前插入元素e bool Ins ...
单链表删除指定范围内的元素
题目:设一个带头结点的单链表所有元素的数据值无序,试编写函数删除表中介于给定的两个值(作为函数参数给出)之间的元素. 分析: 分别设置pre,p,r指针,遍历,符合条件便进行删除. 代 ...
单链表删除指定节点c语言,在单链表删除指定节点之后的节点
要删除在指定节点之后存在的节点,需要跳过所需数量的节点以到达节点,之后的节点将被删除. 需要跟踪这两个节点.如果在该节点之前存在的节点,则将删除该节点. 为此,使用了两个指针:ptr和ptr1. 使用 ...
单链表-删除重复节点（递增链表）
单链表的存储结构: typedef struct LinkList{int data;LinkList * next;} 分析: 这里删除重复节点,分两种情况: 1.第一种是链表本身递增的 2.第二种 ...
java 链表删除头结点,删除链表的倒数第N个节点，并返回链表的头节点
面试的时候遇到了一个笔试题,是leetcode的原题,原题的连接: https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ ...
删除链表重复节点 python_python无序链表删除重复项的方法
题目描述: 给定一个没有排序的链表,去掉重复项,并保留原顺序如: 1->3->1->5->5->7,去掉重复项后变为:1->3->5->7 方法: 顺 ...
单链表指定结点的前插与后插（C/C++）
typedef struct LNode{int data;struct LNode* next; }LNode, *LinkList; //这里LNode 和 *LinkList 等价,只不过LNo ...

M19.单链表删除指定结点--类型总结(链表)

相似题目:

solution:

M19.单链表删除指定结点--类型总结(链表)相关推荐

最新文章

热门文章