首页 > 代码库 > Remove Nth Node From End of List

Remove Nth Node From End of List

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
void run(ListNode*head, int &num)//遍历链表,得到链表的长度;
 {
	 while (head != NULL)
	 {
		 num++;
		 head = head->next;
	 }
 }
    ListNode* removeNthFromEnd(ListNode* head, int n) {
       int num=0;
	 if (head == NULL)
		 return NULL;
	 run(head, num);
	 if (n > num)
		 cout << "删除位置不合法";
	 else
	 {
		 ListNode*p = NULL,*q=NULL;
		 int i = 1;
		 if (n == num)//删除首结点;
		 {
			 q = head;
			 head = head->next;
			 delete q;
		 }
		 else//删除的不是首结点
		 {
			 q = head->next;
			 p = head;
			 while (i < num-n)
			 {
				 p = q;
				 q = q->next;
				 i++;
			 }
			 p->next = q->next;
			 delete q;
		 }
		 return head;
	 } 
    }
};


本文出自 “算法设计” 博客,请务必保留此出处http://shineprince.blog.51cto.com/10293320/1913909

Remove Nth Node From End of List