C语言删除链表的倒数第N个节点

要求：给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]

解法：设置双指针，如果要删除第n个节点，就让一个指针比另外一个指针快n步

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/struct ListNode* removeNthFromEnd(struct ListNode* head, int n){struct ListNode *pone,*poneNext,*ponedelete;pone =poneNext = head;ponedelete = NULL;while(n>0){                      //设置双指针，如果要删除第n个节点，就让一个指针比另外一个指针快n步poneNext = poneNext -> next;     //把poneNext移动n步n--;}if(poneNext==NULL)     //这个是去掉头节点的情况{head = head->next;   return head;}while (poneNext->next != NULL){        //两个指针同步移动pone = pone -> next ;poneNext = poneNext -> next ;}  ponedelete = pone -> next ;       //得到要删除的节点pone -> next  =  ponedelete -> next ;   //将要删除的节点的后一节点以及前一节点连起来free(ponedelete);     //释放空间return head;
}

C语言删除链表的倒数第N个节点相关推荐

刻意练习：LeetCode实战 -- Task11. 删除链表的倒数第N个节点
背景本篇图文是LSGO软件技术团队组织的第二期基础算法(Leetcode)刻意练习训练营的打卡任务.本期训练营采用分类别练习的模式,即选择了五个知识点(数组.链表.字符串.树.贪心算法),每个知 ...
青铜三人行之删除链表的倒数第N个节点
先说一个消息,为了方便互相交流学习,青铜三人行建了个微信群,感兴趣的伙伴可以扫码加下面的小助手抱你入群哦! 每周一题,代码无敌.这周,「青铜三人行」为你带来了一道关于"链表的题目" ...
19. 删除链表的倒数第N个节点
题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表 ...
常考数据结构与算法:删除链表的倒数第n个节点
题目描述给定一个链表,删除链表的倒数第n个节点并返回链表的头指针例如, 给出的链表为:1->2->3->4->5, n= 2.删除了链表的倒数第n个节点之后,链表变为1-& ...
python 删除链表中倒数第N个节点
| 删除链表中倒数第N个节点给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. 输入:head = [1,2,3,4,5], n = 2 输出:[1,2,3,5] 示例 2: 输入: ...
LeetCode第19题;删除链表的倒数第N个节点
19. 删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2.当删 ...
LeetCode19删除链表的倒数第N个节点20有效的括号
维护不易,还请点赞支持,微信搜索bigsai 回复进群一起打卡. 19删除链表的倒数第N个节点给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1-> ...
删除链表的倒数第N个节点—leetcode19
给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点. 示例: 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后,链表变为 ...
java 链表删除头结点,删除链表的倒数第N个节点，并返回链表的头节点
面试的时候遇到了一个笔试题,是leetcode的原题,原题的连接: https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ ...

C语言删除链表的倒数第N个节点

C语言删除链表的倒数第N个节点

C语言删除链表的倒数第N个节点相关推荐

最新文章

热门文章