PSListNode FindLastKNode(PSListNode pHead, int K)
{if ((NULL == pHead) || (K <= 0)){return NULL;}else{PSListNode pFast = pHead;PSListNode pSlow = pHead;//利用快慢指针，让快指针先走K-1步，然后两指针同时走，直到快指针指向的下一个结点为空为止while (--K){pFast = pFast->pNextNode;if (NULL == pFast){return NULL;}}while (NULL != pFast->pNextNode){pFast = pFast->pNextNode;pSlow = pSlow->pNextNode;}return pSlow;}
}查找单链表的倒数第k个节点，要求只能遍历一次链表（C语言）
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/526157.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
判断单链表是否带环？若带环，求环的长度？求环的入口点？（C语言）
PSListNode HasCycle(PSListNode pHead)
{if ((NULL pHead) || (NULL pHead->pNextNode)){return NULL;}else{PSListNode pFast pHead->pNextNode->pNextNode;PSListNode pSlow pHead->pNextNode;//利用快慢指针，让快指针每次走两步，慢指…
判断两个链表是否相交，若相交，求交点。（假设链表可能带环）【升级版】（C语言）
int IsListCroseWithCycle(PSListNode pL1, PSListNode pL2)
{PSListNode pMeetNode1 HasCycle(pL1);PSListNode pMeetNode2 HasCycle(pL2);if ((NULL pL1) || (NULL pL2)){return 0;}//两个链表都没环的情况else if ((NULL pMeetNode1) && (NULLpMeetNode2)){PSL…
求链表相交时的交点（C语言）
//链表相交时的交点
PSListNode IntersectionNode(PSListNode pL1, PSListNode pL2)
{int count1 0;int count2 0;PSListNode PSList1 pL1;PSListNode PSList2 pL2;PSListNode pMeetNode1 HasCycle(pL1);PSListNode pMeetNode2 HasCycle(pL2);if ((NULL pL1) || (NULL …
求两个已排序单链表中相同的数据（C语言）
PSListNode ByeNode(DataType data)
{PSListNode pNewNode (PSListNode)malloc(sizeof(struct SListNode));if (NULL ! pNewNode){pNewNode->data data;//注意使开辟的新节点的指向为空pNewNode->pNextNode NULL;}return pNewNode;
}PSListNode UnionSet(PSListNode p…
浅析Linux开发工具之gcc/g++
在windows开发平台，我们用惯了vc、vs等IDE（集成开发环境），在编译好源代码之后，按下相应按钮，IDE就会为我们完成编译，链接的过程。然而在Linux平台下，却没有这么方便的开发环境&#…
Linux权限的简单剖析
一、权限是什么 权限（privilege）是指某个特定的用户具有特定的系统资源使用权力。举个简单的例子，夏日炎炎，你看到路边有卖西瓜的，你想要吃西瓜，你就得买它，买它其实就是获取你对西瓜的使用权限…
Linux文件的三种时间属性
一、Linux文件时间属性的分类 我们在用windows系统时，在查看磁盘文件时，经常会看到文件或目录的后面有一个时间信息，这个是文件在磁盘上别创建的时间。其实，在windows系统中，文件还有文件的修改时间、访问时间两个时间…
浅析Linux开发工具之Makefile
一、什么是Makefile 在windows平台下，有很多的IDE供我们使用，我们不会去考虑怎么把一个很大的工程编译链接为一个可执行程序，因为这些事IDE都为我们做了，而在Linux平台下，我们并没有这么高端的IDE供我们使用ÿ…
C语言extern与static修饰变量
extern和static在C语言里面的作用这里就不做过多的阐述了，下面直接通过一个小程序来看一看他们修饰的变量的特性。
#include <stdio.h>int count 3;int main()
{int i 0, count 2, sum 0;for (i 0; i < count; i 2, count){static int count 4;cou…
二级指针、数组指针、二维数组、指针数组作为函数形参时可传入的实参
1、传参规则：
a.当二级指针作为函数形参时，能作为函数实参的是二级指针，指针数组，一级指针的地址 b.当数组指针作为函数形参时，能作为函数实参的是二维数组，数组指针 c.当二维数组作为函数形参时&#x…
const的用法（C语言）
const :限定变量的权限，变成只读(不能做左值) 一、基本数据类型对于const透明 *二、const修饰它的直接右边 三、权限可以同等或者缩小传递，不能放大传递
注：(1)左值：写权限 (2)右值：读权限
一、
#inclu…
字符串在指针和数组上赋值的区别
1 #include<stdio.h> 2 int main() 3 {
4 char *str1 "abcde";// 字符串常量 5 char str2[] "abcde";// 字符数组 6 str1[0] x;//error 7 str2[0] x; 8 return 0; 9 }
注：代码运行到第6行崩溃 *str1是一个指…
C++的六个默认函数
C中，类有六个默认函数，分别是：
目录
1、构造函数
2.析构函数
3.拷贝构造函数
4、赋值运算符重载函数
5、取地址操作符重载函数
6、const修饰的取地址符重载函数 1、构造函数
定义：在定义一个对象的同时，希望…
