[LeetCode]Remove N-th Node from the end of the list
2013-06-20 08:48
302 查看
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.
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.
class Solution { public: ListNode *removeNthFromEnd(ListNode *head, int n) { // Start typing your C/C++ solution below // DO NOT write int main() function if(n<1) return head; if(head==NULL) return head; if(head->next==NULL && n==1) return head->next; if(head->next==NULL && n>1) return head; ListNode *f1=head; //to locate the previous node of the deleted one ListNode *f2=head->next;//to locate the node to be deleted ListNode *f3=head; int i=1; while(f3!=NULL && i<=n+1) { f3=f3->next; i++; }//now f3 points to the next n-th node of the head if(i<n+1) //n is larger than the list size return head; if(i==n+1 && f3==NULL) //delete the head return head->next; while(f3!=NULL) { f3=f3->next; f1=f1->next; f2=f2->next; } if(f2==NULL) f1->next=f2; else f1->next=f2->next; return head; } };
相关文章推荐
- [LeetCode]#19 Remove Nth Node From the End of list
- [LeetCode]Remove N-th node from end of list
- [Leetcode] remove nth node from the end of list 删除链表倒数第n各节点
- remove the nth node from the end of list leetcode
- 【Leetcode】Remove Nth Node From End of the List (lastN)
- LeetCode :: Remove Nth Node From End of List [详细分析]
- [LeetCode][Java] 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 19:Remove Nth Node From End of List(15-10-7)
- leetcode-19. Remove Nth Node From End of List(删除链表倒数第N个节点)
- LeetCode Remove Nth Node From End of List 删除倒数第n个元素
- LeetCode记录之——Remove Nth Node From End of List
- 19. Remove Nth Node From End of List leetcode java
- 【JAVA、C++】LeetCode 019 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】19. Remove Nth Node From End of List