题解 | #链表中倒数第k个结点#

1.使用快慢指针进行判断,让慢指针与快指针之间隔k个数,当快指针走到最后一个链表位置时,慢指针就走到倒数第k个节点,返回慢地址的节点指针,从慢指针往后打印. 链表问题可以关注我博客,期待与您共同进步 https://blog.csdn.net/m0_63111921/article/details/122463378?spm=1001.2014.3001.5501 /**

• struct ListNode {
• int val;
• struct ListNode *next;
• };
• C语言声明定义全局变量请加上static，防止重复定义 */

/** *

• @param pListHead ListNode类
• @param k int整型
• @return ListNode类 / struct ListNode FindKthToTail(struct ListNode* pListHead, int k ) { struct ListNodefast=pListHead; struct ListNodeslow=pListHead; while(k) { if(fast==NULL) { return NULL; } fast=fast->next; k--; } while(fast) { slow=slow->next; fast=fast->next; } return slow; }