LeetCode --- Remove Nth Node From End of List
来源:互联网 发布:c gui qt 5编程 pdf 编辑:程序博客网 时间:2024/04/28 18:46
Remove Nth Node From End of List
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.
My Submitted Code
/** * 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) { ListNode* p1=head; ListNode* p2=head; ListNode* pre=p1; int count=0; while(p2->next){ if(count >= (n-1)){ pre=p1; p1=p1->next; } p2=p2->next; ++count; } if(count == 0){ return NULL; } if(p1){ pre->next=p1->next; }else{ pre->next=NULL; } if(p1== head){ return head->next; } return head; }};
0 0
- LeetCode[Linked List]: Remove Nth Node From End of List
- 19. Remove Nth Node From End of List leetcode list
- [Leetcode]LeetCode 19:Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- [Leetcode] Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- leetcode 40: Remove Nth Node From End of List
- [LeetCode] Remove Nth Node From End of List
- Leetcode 19 Remove Nth Node From End of List
- [Leetcode] Remove Nth Node From End of List
- [LeetCode]Remove Nth Node From End of List
- LeetCode-Remove Nth Node From End of List
- [LeetCode] Remove Nth Node From End of List
- LeetCode 19: Remove Nth Node From End of List
- LeetCode - Remove Nth Node From End of List
- LeetCode | Remove Nth Node From End of List
- leetcode之Remove Nth Node From End of List
- 收藏的Android非常好用的组件或者框架。
- spring下配置dbcp,c3p0,proxool
- python模块介绍-locustio:性能测试工具locustio中文文档
- ATS配置文件remap.config解读
- ITK如何处理大数据
- LeetCode --- Remove Nth Node From End of List
- ReadProcessMemory与WriteProcessMemory用例分析 (转载)
- Android pix与dp java代码转换
- Android使用ActionBar和ViewPager切换页面
- 欢迎使用CSDN-markdown编辑器
- UNIX 共享内存应用中的问题及解决方法
- Xcode 个人使用经验
- C++模板求n!与1+2+...n
- 为什么我们要用struts2,springMVC,spring