标签：style blog class c code java
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.
分析：这题最主要的是要求一遍扫描
其实在诸如遍历链表的题目中，有一个小技巧：如果想一次遍历就找到链表的中间点、1/3点、倒数第k个点，我们可以设置两个指针，前一个指针先走几步，然后两个指针一起走，当先走的指针到达终点时，后面的一个指针就是我们所要求的位置
/** * 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) { if (head->next == nullptr) return nullptr; ListNode tmp(0); tmp.next = head; ListNode* p = &tmp; ListNode* q = &tmp; while (n-- > 0) { p = p->next; } while (p->next != nullptr) { p = p->next; q = q->next; } q->next = q->next->next; return tmp.next; } };
注意：
1. 删除一个链表节点，我们需要的是被删节点的前一个节点
2. 这里有可能是删除第一个节点，我们在这里设置一个头节点，头节点方便 统一操作链表中所有节点
Leetcode:Remove Nth Node From End of List,布布扣,bubuko.com
Leetcode:Remove Nth Node From End of List
标签：style blog class c code java
原文地址：http://www.cnblogs.com/wwwjieo0/p/3737845.html
