查找单链表的中间节点,要求只能遍历一次链表(C语言)

PSListNode FindMidNode(PSListNode pHead)
{if (NULL == pHead){return NULL;}else{//快慢指针,快指针一次循环走两步,慢指针一次循环走一步PSListNode pSlow = pHead;PSListNode pFast = pHead;//注意结束条件得加上NULL != pFast->pNextNode,否则当NULL == pFast->pNextNode时,进入循环,//执行pFast = pFast->pNextNode->pNextNode时会崩溃while ((NULL != pFast) && (NULL != pFast->pNextNode)){pSlow = pSlow->pNextNode;pFast = pFast->pNextNode->pNextNode;}return pSlow;}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/526158.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

查找单链表的倒数第k个节点,要求只能遍历一次链表(C语言)

PSListNode FindLastKNode(PSListNode pHead, int K) {if ((NULL pHead) || (K < 0)){return NULL;}else{PSListNode pFast pHead;PSListNode pSlow pHead;//利用快慢指针&#xff0c;让快指针先走K-1步&#xff0c;然后两指针同时走&#xff0c;直到快指针指向的下一个结…

判断单链表是否带环?若带环,求环的长度?求环的入口点?(C语言)

PSListNode HasCycle(PSListNode pHead) {if ((NULL pHead) || (NULL pHead->pNextNode)){return NULL;}else{PSListNode pFast pHead->pNextNode->pNextNode;PSListNode pSlow pHead->pNextNode;//利用快慢指针&#xff0c;让快指针每次走两步&#xff0c;慢指…

判断两个链表是否相交,若相交,求交点。(假设链表可能带环)【升级版】(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开发平台&#xff0c;我们用惯了vc、vs等IDE&#xff08;集成开发环境&#xff09;&#xff0c;在编译好源代码之后&#xff0c;按下相应按钮&#xff0c;IDE就会为我们完成编译&#xff0c;链接的过程。然而在Linux平台下&#xff0c;却没有这么方便的开发环境&#…

Linux权限的简单剖析

一、权限是什么 权限&#xff08;privilege&#xff09;是指某个特定的用户具有特定的系统资源使用权力。举个简单的例子&#xff0c;夏日炎炎&#xff0c;你看到路边有卖西瓜的&#xff0c;你想要吃西瓜&#xff0c;你就得买它&#xff0c;买它其实就是获取你对西瓜的使用权限…

Linux文件的三种时间属性

一、Linux文件时间属性的分类 我们在用windows系统时&#xff0c;在查看磁盘文件时&#xff0c;经常会看到文件或目录的后面有一个时间信息&#xff0c;这个是文件在磁盘上别创建的时间。其实&#xff0c;在windows系统中&#xff0c;文件还有文件的修改时间、访问时间两个时间…

浅析Linux开发工具之Makefile

一、什么是Makefile 在windows平台下&#xff0c;有很多的IDE供我们使用&#xff0c;我们不会去考虑怎么把一个很大的工程编译链接为一个可执行程序&#xff0c;因为这些事IDE都为我们做了&#xff0c;而在Linux平台下&#xff0c;我们并没有这么高端的IDE供我们使用&#xff…

嵌入式面试准备

题目都摘于网上 嵌入式系统中经常要用到无限循环&#xff0c;如何用C编写死循环 while(1){}或者for(;&#x1f609; 内存分区 代码区&#xff0c;全局区&#xff08;全局变量&#xff0c;静态变量&#xff0c;以及常量&#xff09;&#xff0c;栈区&#xff0c;堆区 const关键…

C语言extern与static修饰变量

extern和static在C语言里面的作用这里就不做过多的阐述了&#xff0c;下面直接通过一个小程序来看一看他们修饰的变量的特性。 #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、传参规则&#xff1a; a.当二级指针作为函数形参时&#xff0c;能作为函数实参的是二级指针&#xff0c;指针数组&#xff0c;一级指针的地址 b.当数组指针作为函数形参时&#xff0c;能作为函数实参的是二维数组&#xff0c;数组指针 c.当二维数组作为函数形参时&#x…

求解n进制

例&#xff1a;假设在n进制下&#xff0c;下面的等式成立&#xff0c;567*456150216&#xff0c;n的值是&#xff08;D&#xff09; A. 9 B. 10 C. 12 D. 18 第一步 &#xff08;1&#xff09;先把这个式子化成N进制的表达式 &#xff…

函数值的交换

《函数值的交换》 交换函数的几种方式&#xff1a; (1) //error int Swap1(int a,int b) { int tmp; tmp a; a b; b tmp; return 0; } 在函数Swap1中&#xff0c;a和b的地址的值并没有交换。只是把10和20赋给了a和b&#xff0c;a和b原本的值并没有改变。 (2) #…

数组的下标越界

《数组下标越界》 数组定义的一般形式为&#xff1a;类型说明符 数组名[常量表达式] [常量表达式]这两个常量表达式分别指定了二维数组的行数和列数&#xff0c;程序编译时据此向内存申请空间。 引用二维数组的格式为&#xff1a;数组名[行下标] [列下标]&#xff0c;下标都是从…

指针的加减法计算

(1) 指针&#xff1a;&#xff08;p&#xff09;表示加一个单元格&#xff08;单元格的字节随类型而定&#xff09;#include<stdio.h>int main(){int arr[10]{1,2,3,4,5,6};int *p arr;p;printf("%d %d\n",arr[0],arr[1]);return 0;}(2) 指针加数字&#xff1…

const的用法(C语言)

const :限定变量的权限&#xff0c;变成只读(不能做左值) 一、基本数据类型对于const透明 *二、const修饰它的直接右边 三、权限可以同等或者缩小传递&#xff0c;不能放大传递 注&#xff1a;(1)左值&#xff1a;写权限 (2)右值&#xff1a;读权限 一、 #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 } 注&#xff1a;代码运行到第6行崩溃 *str1是一个指…

C++的六个默认函数

C中&#xff0c;类有六个默认函数&#xff0c;分别是&#xff1a; 目录 1、构造函数 2.析构函数 3.拷贝构造函数 4、赋值运算符重载函数 5、取地址操作符重载函数 6、const修饰的取地址符重载函数 1、构造函数 定义&#xff1a;在定义一个对象的同时&#xff0c;希望…

继承与多态(一)

目录 一、继承的概念&#xff1a; 二、公有继承 三、私有继承 四、保护继承 五、保护继承与保护成员的访问 一、继承的概念&#xff1a; 在C中可以用已有的类来定义新的类&#xff0c;新类将继承原有类的全部特性&#xff0c;原有类称为基类&#xff08;父类&#xff09;&…