logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【面试编程题训练】c/c++反转链表学习笔记

给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。*important!:使用指针之后,两个不同名的指针指向的是同一块地址空间,所以两者的改变都会对该结构体变量产生作用*经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。数据范围: 0≤n≤10000。如当输入链表{1,2,3}时,(1) ,时间复杂度。

文章图片
#c语言#链表
到底了