Remove Nth Node From End of List leetcode
2016-01-04 20:42
387 查看
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Note:
Given n will always be valid.
Try to do this in one pass.
Subscribe to see which companies asked this question
我使用两个指针,两个指针之间的距离保持相差n
较慢的指针指向的就是需要删除的结点
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.
Note:
Given n will always be valid.
Try to do this in one pass.
Subscribe to see which companies asked this question
我使用两个指针,两个指针之间的距离保持相差n
较慢的指针指向的就是需要删除的结点
ListNode* removeNthFromEnd(ListNode* head, int n) { ListNode dummy(0); dummy.next = head; ListNode *slow = &dummy, *fast = &dummy; while (n--) fast = fast->next; while (fast->next != nullptr) { slow = slow->next; fast = fast->next; } ListNode *temp = slow->next; slow->next = slow->next->next; delete temp; return dummy.next; }
相关文章推荐
- nodejs review-02
- LeetCode222 Count Complete Tree Nodes
- datanode报错FATAL datanode.DataNode
- Delete Node in a Linked List leetcode
- Node.js建站2-Express MVC模式理解与项目结构
- 关于nodejs模块安装后找不到包解决办法
- Node.js建站1-基础与目标
- LeetCode 024 Swap Nodes in Pairs
- helmet是一个保护Node.JS应用的安全项目
- Node.js TODO
- Node.js安装图解教程
- nodepad++ 快捷键
- jqGrid增删改查显示——联动下拉框+nodejs后台
- 使用node-inspector调试Node.js应用
- node js学习(二)——REPL(交互式解释器)
- Leetcode-25.Reverse Nodes in k-Group
- Node: 在Mac中离线安装Sqlite3
- Leetcode211: Populating Next Right Pointers in Each Node II
- 利用n和nvm管理Node的版本
- jqGrid增删改查显示——显示+nodejs后台