LeetCode[19]Remove Nth Node From End of List 删除链表倒数第n个元素
2016-10-24 20:43
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.
Subscribe to see which companies asked this question
思路:设置两个指针a跟b。a指针先移动n步,若此时a指针为空,则表示要删除的是头节点,此时直接返回head->next即可。如果a指针不为空,则将两个指针一起移动,直到a指针指向最后一个节点,令b->next=b->next->next即可删除第你n个节点。
ListNode* removeNthFromEnd(ListNode* head, int n) {
if(head == NULL || head->next == NULL)
return NULL;
ListNode *a=head,*b=head;
for(int i = 0;i < n;i++)
a=a->next;
if(a==NULL)
return head->next;
while(a->next!=NULL)
{
a=a->next;
b=b->next;
}
b->next=b->next->next;
return 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.
Subscribe to see which companies asked this question
思路:设置两个指针a跟b。a指针先移动n步,若此时a指针为空,则表示要删除的是头节点,此时直接返回head->next即可。如果a指针不为空,则将两个指针一起移动,直到a指针指向最后一个节点,令b->next=b->next->next即可删除第你n个节点。
ListNode* removeNthFromEnd(ListNode* head, int n) {
if(head == NULL || head->next == NULL)
return NULL;
ListNode *a=head,*b=head;
for(int i = 0;i < n;i++)
a=a->next;
if(a==NULL)
return head->next;
while(a->next!=NULL)
{
a=a->next;
b=b->next;
}
b->next=b->next->next;
return head;
}
相关文章推荐
- LeetCodet题解--19. Remove Nth Node From End of List(删除链表的倒数第n个元素)
- Remove Nth Node From End of List 链表删除倒数第N个元素@LeetCode
- leetcode-19. Remove Nth Node From End of List(删除链表倒数第N个节点)
- Leetcode Remove Nth Node From End of List 删除链表倒数第n个元素
- 【LeetCode题解】19_删除链表的倒数第N个节点(Remove-Nth-Node-From-End-of-List)
- LeetCode 19. Remove Nth Node From End of List--删除链表的倒数第n个结点
- leetcode解题之 19. Remove Nth Node From End of List java 版(删除链表倒数第n个结点)
- LeetCode 19题 删除链表给定的倒数第N个值
- leetcode19--删除链表中倒数第n个节点
- [C++]LeetCode 19: Remove Nth Node From End of List(删除链表中倒数第n个节点)
- [LeetCode-19] Remove Nth Node From End of List(删除链表中倒数第N个节点)
- [LeetCode] 19. Remove Nth Node From End of List 删除链表的倒数第N个节点 @python
- leetcode_19. Remove Nth Node From End of List 删除单链表中的倒数第n个节点,双指针法
- LeetCode 从链表中删除倒数第N个节点
- leetcode_[python/C++]_19. Remove Nth Node From End of List(删除链表末第n个节点)
- LeetCode(Remove Nth Node From End of List)删除链表倒数第n个节点
- 【Leetcode】19. Remove Nth Node From End of List - 删掉链表倒数第n个节点
- 删除链表倒数第n个元素
- leetcode:Remove Nth Node From End of List(删除链表倒数第n个节点)【面试算法题】
- leetCode 19.Remove Nth Node From End of List(删除倒数第n个节点) 解题思路和方法