寻找链表倒数第K个结点

最新推荐文章于 2024-07-21 23:54:26 发布

hhfwn

最新推荐文章于 2024-07-21 23:54:26 发布

阅读量1.2k

点赞数

分类专栏：算法文章标签： null

本文链接：https://blog.csdn.net/hhf1029/article/details/7917779

版权

算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

//p1开始就遍历,当p1计数到第K个结点的时候,p2开始遍历，当p1到表尾时，p2为所求结点 
Node findLastKNode(Node head, int k){  
	    Node p1,p2;  
	    p1 = head;  
	    p2 = head;  
	    int count = 0;  
	    while (p1 != null) {  
	        p1 = p1->next;  
	        count++;  
	        if(count == k){  
	            p2 = p2->next;  
	        }  
	    }  
	   return p2;  
}