[LeetCode]Remove Nth Node From End of List
2013-11-10 20:00
447 查看
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.
思考:设两个指针一前一后间隔n-1个元素。分两种情况。
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.
思考:设两个指针一前一后间隔n-1个元素。分两种情况。
/** * 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) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. ListNode *p,*q,*r; p=head; r=head; while(n--) p=p->next; if(p==NULL) { head=r->next; delete r; } else { while(p->next) { r=r->next; p=p->next; } q=r->next; r->next=q->next; delete q; } return head; } };
相关文章推荐
- 【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 之 Remove Nth Node From End of List
- LeetCode: Remove Nth Node From End of List
- Leetcode_remove-nth-node-from-end-of-list(c++ and python version)
- Leetcode 19 - Remove Nth Node From End of List
- Leetcode -- Remove Nth Node From End of List
- LeetCode--No.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】19-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 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 链表 双指针