首页 > 其他 > 详细

leetCode(9):Remove Nth Node From End of List

时间:2015-06-18 09:35:57      阅读:200      评论:0      收藏:0      [点我收藏+]

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.


/**
 * 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)
    		return NULL;
    	ListNode* fast=head;
    	ListNode* slow=head;
    	int i=0;
    	while(i<n+1 && fast)
    	{
    		i++;
    		fast=fast->next;
    	}
    	if(!fast && i==n)
    	{
    		ListNode* toBeDeleted=head;
    		ListNode* newHead=toBeDeleted->next;
    		delete toBeDeleted;
    		toBeDeleted=NULL;
    		return newHead;
    	}
    	if(!fast && i<n+1)
    		return head;
    	while(fast)
    	{
    		slow=slow->next;
    		fast=fast->next;
    	}
    	ListNode* toBeDeleted=slow->next;
    	slow->next=toBeDeleted->next;
    	delete toBeDeleted;
    	toBeDeleted=NULL;
    	return head;	
    }
};


leetCode(9):Remove Nth Node From End of List

原文:http://blog.csdn.net/walker19900515/article/details/46543773

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!