查找链表中倒数第K个节点

解决方案:

初始两个节点指针Node* p1;Node* p2;

p1先遍历K个节点;然后p1和p2同时开始遍历;当p1为NULL时,p2指向的节点即为倒数第K个节点。

posted @ 2015-04-16 02:32  hy1hy  阅读(134)  评论(0编辑  收藏  举报