给定一个链表,删除链表中倒数第n个节点,返回链表的头节点。
2017-03-01 21:44
393 查看
样例
给出链表1->2->3->4->5->null和 n = 2.
删除倒数第二个节点之后,这个链表将变成1->2->3->5->null.
解题思路:统计出链表的长度,然后就很简单了
/**
* Definition of ListNode
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param head: The first node of linked list.
* @param n: An integer.
* @return: The head of linked list.
*/
ListNode *removeNthFromEnd(ListNode *head, int n) {
// write your code here
ListNode *p = head;
ListNode *p1 = head;
int num = 0;
while(p != NULL)
{
num += 1;
p = p->next;
}
if (num == n)
{
return head->next;
}
num = num - n - 1;
int numTemp = 0;
while(num != numTemp)
{
numTemp += 1;
head = head->next;
}
head->next = head->next->next;
return p1;
}
};
给出链表1->2->3->4->5->null和 n = 2.
删除倒数第二个节点之后,这个链表将变成1->2->3->5->null.
解题思路:统计出链表的长度,然后就很简单了
/**
* Definition of ListNode
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param head: The first node of linked list.
* @param n: An integer.
* @return: The head of linked list.
*/
ListNode *removeNthFromEnd(ListNode *head, int n) {
// write your code here
ListNode *p = head;
ListNode *p1 = head;
int num = 0;
while(p != NULL)
{
num += 1;
p = p->next;
}
if (num == n)
{
return head->next;
}
num = num - n - 1;
int numTemp = 0;
while(num != numTemp)
{
numTemp += 1;
head = head->next;
}
head->next = head->next->next;
return p1;
}
};
相关文章推荐
- 坚持坚持!用Java写出删除一个链表的倒数第N个节点,并返回头节点(N总是可达的)
- [C++]LeetCode 19: Remove Nth Node From End of List(删除链表中倒数第n个节点)
- Chapter 2 | Linked Lists--返回单链表倒数第n个元素及删除中间的某个节点
- 删除链表中倒数第n个节点(LintCode)
- lintCode-删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- Remove Nth Node From End of List 删除链表倒数第N个节点
- lintcode——删除链表中倒数第n个节点(链表)
- 删除链表中倒数第n个节点
- 删除链表中倒数第n个节点
- 容易 删除链表中倒数第n个节点
- LeetCode 从链表中删除倒数第N个节点
- Cracking coding interview(2.2)返回单向链表的倒数第n个节点
- lintcode-删除链表中倒数第n个节点-174
- 题目:删除链表中倒数第n个节点
- [LeetCode]78. Remove Nth Node From end of List删除链表中倒数第N个节点
- LintCode Remove Nth Node From End of List 删除链表中倒数第n个节点
- #19 Remove Nth Node From End of List(删除链表倒数第N个节点)
- leetcode:Remove Nth Node From End of List(删除链表倒数第n个节点)【面试算法题】
- LintCode- 删除链表中倒数第n个节点