LeetCode题解:Remove Nth Node from End of List
来源:互联网 发布:鼠标指针美化软件 编辑:程序博客网 时间:2024/05/01 02:04
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.
思路:
用两个指针。第一个指针先前进n个结点,然后第二个指针跟进。第一个指针走到队列的尾端的时候,第二个指针刚好落到要删除结点的前一个位置。要考虑删除的结点刚好是第一个结点的情况。
题解:
/** * 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* fwd_iter = head; for(int i = 0; i < n; ++i) fwd_iter = fwd_iter->next; ListNode* del_iter = head; if (fwd_iter == nullptr) // deleting first ptr { head = head->next; delete del_iter; return head; } while(fwd_iter->next != nullptr) { fwd_iter = fwd_iter->next; del_iter = del_iter->next; } fwd_iter = del_iter->next; del_iter->next = fwd_iter->next; delete fwd_iter; return head; }};
- 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题解-19. Remove Nth Node From End of List
- 19. Remove Nth Node From End of List题解
- Lintcode174 Remove Nth Node From End of List solution 题解
- leetcode题解-328. Odd Even Linked List && 19. Remove Nth Node From End of List
- 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 题解(25): Remove Nth Node From End of List
- Remove Nth Node From End of List---leetcode 我的java题解
- LeetCode题解——Remove Nth Node From End of List
- 【leetcode题解】【E】【61.5】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#程序建议集1
- 三层架构纠错
- Android Service完全解析,关于服务你所需知道的一切(上)
- 黑客那些事。。
- Android Service完全解析,关于服务你所需知道的一切(下)
- LeetCode题解:Remove Nth Node from End of List
- 归并排序 C++/Java 递归实现代码 -犯了菜鸟老毛病
- environments was not found on the java.library.path 如何解决
- #define用法集锦
- UVA 10334 - Ray Through Glasses(高精度斐波那契)
- v8学习---添加js全局函数
- word里 怎么样自动生成目录
- Merge Two Sorted Lists
- 如何判断对象是否数组?