LeetCode刷题(C++)——Remove Nth Node From End of List(Medium)
来源:互联网 发布:云南省扶贫大数据平台 编辑:程序博客网 时间:2024/05/16 09:45
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.
Note:
Given n will always be valid.
Try to do this in one pass.
/** * 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) { if (head == NULL)return NULL;ListNode phead(-1);phead.next = head;ListNode* fast = head;ListNode* slow = head;ListNode* pre = &phead;for (int i = 0; i < n;i++)fast = fast->next;while (fast!=NULL){fast = fast->next;slow = slow->next;pre = pre->next;}pre->next = slow->next;free(slow);return phead.next; }};
0 0
- LeetCode刷题(C++)——Remove Nth Node From End of List(Medium)
- LeetCode——Remove Nth Node From End of List
- Remove Nth Node From End of List —— Leetcode
- leetcode—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(C++ Java Python)
- [C++]LeetCode: 4 Remove Nth Node From End of List
- [leetcode-]Remove Nth Node From End of List(C)
- 【LeetCode-19】Remove Nth Node From End of List(C++)
- 【C++】【LeetCode】19. Remove Nth Node From End of List
- Leetcode c语言-Remove Nth Node From End of List
- 【LeetCode算法练习(C++)】Remove Nth Node From End of List
- 算法设计与分析(13)-- Remove Nth Node From End of List(难度:Medium)
- 19. Remove Nth Node From End of List Medium
- leetcode刷题(19. Remove Nth Node From End of List)
- LeetCode19——Remove Nth Node From End of List
- <19>——Remove Nth Node From End of List
- Oracle—ORA-28001:密码过期解决办法
- 洛谷P2738 [USACO4.1]篱笆回路Fence Loops(Floyed求最小环)
- Linux DMA coherent analysis
- 15. 3Sum
- Android 仿ButterKnife写自己的IOC注解框架
- LeetCode刷题(C++)——Remove Nth Node From End of List(Medium)
- javascript中使用key-value
- [已解决]Waiting for Debugger Application is waiting for the debugger to attach Force close 框一直显示
- A. Santa Claus and a Place in a Class
- Maven知识总结
- 英语沙龙第三章 英语零基础起步-全栈工程师熊盼
- XMLHttpRequest发送请求和获取响应
- 聊聊架构(2)
- 读书笔记《Effective C++》条款09:绝不在构造和析构过程中调用virtual函数