删除链表的倒数第k个结点

题目

删除链表的倒数第k个结点；1<k<链表总长度

思路

看到题的想法是从头到尾遍历单链表，找到倒数第k的节点；这里创建两个指针即pre和head
分情况：

1. plist链表为空，返回空；
2. 先让前指针从第一个节点遍历到第k个节点；k–,此时k=1,后指针pre和前指针head刚好差k个结点；此时让后指针开始从第一个结点与前指针head同步遍历；当前指针遍历到最后一个结点时，后指针刚好在倒数第k个结点位置。

代码实现

void DELNODE(plinklist plist,int k){
	plinknode pre=null;//定义前后两个指针 ，前head,后pre 
	plinknode head=null;
	plinknode temp=null;
	assert(plist);
	pre=head=plist->head;
	if(pre==null){//是否空链表 
		return ;
		} 
	while(head->next){//前指向最后一个节点跳出循环 
		k--;
		if(k<=0){//当前指针走到第k个节点，后指针 才开始移动 
			pre=pre->next;
		}
		head=head->next;
	}
	

	if(k<=1){//删除节点 ，注意k的条件k的最小极限为2，倒数第2个节点=第2个节点 ，即k-1=2-1=1;
	
			
		pre->data=pre->next->data;
		temp=pre->next;
		pre->next=pre->next->next;
		free(temp);
		temp=NULL;
		
	}
}