LeetCode #19 Remove Nth Node From End of List
来源:互联网 发布:淘宝收藏修改分类 编辑:程序博客网 时间:2024/06/06 22:57
Description
Given a linked list, remove the nth node from the end of list and return its head.
For example,Given linked list: 1->2->3->4->5, and n = 2.After removing the second node from the end, the linked list becomes 1->2->3->5.
Analysis
题目难度为:Medium
题目其实就是找到单向链表中的倒数第n位,并将其删除。我们需要两个指针,先把指针1移动到正数第n位,在同时移动两个指针,指针1指向末尾的时候,指针2就指向了倒数第n位。想要删除第n位,我们需要指针指向第n-1位,所有开始时候,可以让指针2指向第0位,也就是首位的前一位,再进行刚刚的操作,就可以找到第n-1位,然后将第n位删除,返回链表
Code(c++)
class Solution {public: ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode* p, *work; ListNode tmp(0); tmp.next = head; p = head; work = &tmp; while (n--) { p = p->next; } while (p != NULL) { p = p->next; work = work->next; } p = work->next; if (p == head) return head->next; work->next = p->next; p->next = NULL; return head; }};
阅读全文
0 0
- [Leetcode]LeetCode 19:Remove Nth Node From End of List
- Leetcode 19 Remove Nth Node From End of List
- LeetCode 19: Remove Nth Node From End of List
- [Leetcode 19, Easy] Remove Nth Node From End of List
- LeetCode(19) Remove Nth Node From End of List
- [LeetCode 19] Remove Nth Node From End of List Solutions
- leetcode 19 Remove Nth Node From End of List
- Leetcode【19】:Remove Nth Node From End of List
- [leetcode 19] Remove Nth Node From End of List
- [Leetcode] 19 - Remove Nth Node From End of List
- LeetCode | #19 Remove Nth Node From End of List
- leetcode.19----------Remove Nth Node From End of List
- [Leetcode 19, Easy] Remove Nth Node From End of List
- LeetCode 19 Remove Nth Node From End of List
- leetcode-19 Remove Nth Node From End of List
- leetCode #19 Remove Nth Node From End of List
- leetcode 19 Remove Nth Node From End of List
- leetcode 19 Remove Nth Node From End of List
- prop
- pdo 连接mysql 出现数据类型不一致问题(即全等问题)
- 十五天精通WCF——第十天 学会用SvcConfigEditor来简化配置
- 实现二元信号量对屏幕保护
- 洛谷Oj-Likecloud-吃、吃、吃-多维动态规划
- LeetCode #19 Remove Nth Node From End of List
- Python: 从 指定地址 下载文件 到 本地目录(附源码)
- 《深入理解java虚拟机》学习笔记8——Tomcat类加载器体系结构
- RHEL7 切换字符编码为GBK
- 快速搭建多终端同步的 github + hexo 静态博客
- Mongo修改数据类型
- php数据类型
- 从控制台输入项目路径输出java到本地txt
- Android MVP架构思考初稿