浮沉ღ

原创 运用双指针查找链表倒数第K个节点

运用双指针查找链表第K个节点 双指针算法顾名思义就是运用两个指针搭配进行运算，此次的内容主要介绍的是解决链表问题常用到的快慢指针。 核心思想：先初始化两个指针且指向链表的头结点，然后让快指针先走K步，之后快慢指针同时前进。这样运行后，当快指针走到链表的末尾NULL时，慢指针正好指向倒数第K个节点。 下面是双指针的代码： 接下来就是整体的代码： #include<stdio.h> #include<stdlib.h> typedef struct LinkNode { int