算法-使用双指针遍历删除链表节点

LC 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

思路：
1、让两个指针相距n的元素
2、两个指针同时往后走，直到第二个指针指向NULL
3、第一个指针的下一个就是要删除的元素
注意：一种特殊情况，删除的是头指针，根据两个指针无法相距n的元素来判断，直接返回head->next

struct ListNode {int val;struct ListNode* next;
};
struct ListNode* removeNthFromEnd(struct ListNode* head, int n) {struct ListNode* p=head, * q=head,*temp;int count = 0;while (count <= n && q!=NULL) {q = q->next;count++;}if (count == n && q == NULL) return head->next;while (q != NULL) {p = p->next;q = q->next;}p->next = p->next->next;return head;
}

算法-使用双指针遍历删除链表节点相关推荐

C语言通过链表指针删除链表节点的算法(附完整源码)
C语言通过链表指针删除链表节点的算法 C语言通过链表指针删除链表节点的算法完整源码(定义,实现,main函数测试) C语言通过链表指针删除链表节点的算法完整源码(定义,实现,main函数测试) #in ...
在O(1)时间删除链表节点
在O(1)时间删除链表节点 [题目]: 给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该节点. void deleteNode(ListNode* pListHead, ListN ...
面试题18: 删除链表节点：删除链表中重复的节点
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
C#刷剑指Offer | 在O(1)时间删除链表节点
[C#刷题]| 作者 / Edison Zhou 我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目),希望对你有帮助!本文题目为:在O(1)时间删 ...
关于递归删除链表节点为什么不会断链问题解释
问题的由来: 当你第一次实现用递归实现链表删除功能的时候,是否有一丝丝的考虑过.这个问题呢?为什么对于非递归版本的删除必须要知道当前要删除节点的前驱,而需要对其前驱节点的next域指针进行修改. ...
【算法系列之八】删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1 ...
剑指offer-面试题13.在O(1)时间删除链表节点
题目:给定单向链表的头指针和一个节点指针,定义一个函数在O(1)时间删除该节点. 链表节点与函数的定义如下. 通常我们删除某个节点都是从头开始遍历到需要删除节点的前一个节点. 然后使得该节点的next ...
数据结构-在O(1)时间删除链表节点
题目:给定单向链表的头指针和一个节点的指针,定义一个函数在O(1)时间删除该节点. 分析:本题目是基于一个假设,要删除的节点的确在链表中.因为我们需要O(n)的时间来判断该节点是否在链表中. /* 剑 ...
LintCode Delete Node in the Middle of Singly Linked List 在O(1)时间复杂度删除链表节点
中文描述: 给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾).请在在O(1)时间复杂度删除该链表节点.并在删除该节点后,返回表头. 样例给定 1->2->3->4,和节 ...
【Offer】[18-1] 【在O(1)时间内删除链表节点】
题目描述思路分析测试用例代码链接题目描述给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点. 思路分析一般我们删除单链表中的节点是需要遍历链表,找到要删除节点的前一个 ...

算法-使用双指针遍历删除链表节点

LC 删除链表的倒数第N个节点

算法-使用双指针遍历删除链表节点相关推荐

最新文章

热门文章