反转链表（包括输入输出，ACM，白板敲代码，快手面试）

最新推荐文章于 2025-04-08 14:52:59 发布
最新推荐文章于 2025-04-08 14:52:59 发布
阅读量890 收藏 5
点赞数 2
分类专栏： Java 文章标签： 链表 java 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/jinchenpeng/article/details/120394826
版权
本文记录了一次在快手面试中遇到的手撕代码环节，内容涉及如何从数据结构的角度来反转链表。不同于常见的ACM题目，这次面试更注重基础和理解，适合共同学习。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

最近面试快手，手撕代码的时候发现既不是关键代码模式也不是ACM，而是从数据结构开始写起，有点懵。记录在此，一起学习！

//链表结构体
class ListNode{
   
    int val;
    ListNode next=null;
    ListNode(int val){
   
        this.val = val;
最低0.47元/天 解锁文章
C语言结构体初始化的几种方式
十三阿哥的博客
12-09 702
C语言结构体初始化的几种方式
C语言——结构体（初始化，结构体内存对齐）
yiqingaa的博客
03-23 2005
C语言已经提供了内置类型，如:char、short、int、long、float、double等，但是只有这些内置类型还是不够的，假设我想描述学生，描述一本书，这时单一的内置类型是不行的。描述一个学生需要名字、年龄、学号、身高、体重等；描述一本书需要作者、出版社、定价等，C语言为了解决这个问题，增加了结构体这种自定义的数据类型，让程序员可以创造适合的类型。结构是一些值的集合，这些值被称为成员变量。结构的每个成员可以是不同类型的变量，如：标量、数组、指针，甚至是其他结构体。1.2结构体的声明。
C语言结构体初始化的四种方法
热门推荐
老王的技术博客
03-15 32万+
定义 struct InitMember { int first； double second； char* third； float four; }; 方法一：定义时赋值 struct InitMember test = {-10,3.141590，"method one"，0.25}； 需要注意对应的顺序，不能错位。 方法二：定义后逐个...
【C】结构体初始化方法
最新发布
lijian2017的博客
04-08 558
这些方法覆盖了大多数实际开发场景，根据项目需求选择合适的初始化方式。
C语言--结构体初始化
似水流年
12-25 9376
一、结构体基本初始化方法 定义 struct Mystruct { int first; double second; char* third; float four; }; 1、方法一：定义时赋值 赋值时注意定义时各个成员的顺序，不能错位。 struct Mystruct test = {99, 3.1415, "hello world", 0.35}; 2、方法二：定...
C语言结构体初始化的三种方法
阿然的专栏
03-30 2万+
直接上示例了 #include struct student_st { char c; int score; const char *name; }; static void show_student(struct student_st *stu) { printf("c = %c, score = %d, name = %s\n", stu->c, stu->score, stu
C语言中结构体(struct)的几种初始化方法
09-01
这里我们将详细探讨三种常见的结构体初始化方法。 1. 顺序初始化 这是最基础的初始化方式，要求按照结构体成员的定义顺序，从前到后逐个赋值。例如，我们有一个`User`结构体： ```c struct User { int id; char*...
c语言结构体结构体变量初始化,C++结构体类型的定义和初始化
weixin_36331336的博客
05-18 1133
有时需要将不同类型的数据组合成一个有机的整体，以供用户方便地使用。这些组合在一个整体中的数据是互相联系的。例如，一个学生的学号、姓名、性别、年龄、成绩、家庭地址等项，都是这个学生的属性，见图7.1。图 7.1可以看到学号(num)、姓名(name)、性别(sex)、年龄(age)、成绩(score )、地址(addr)是与姓名为“Li Fun”的学生有关的。如果在程序中将num,name,sex,...
结构体初始化的方法
subkiller的专栏
02-24 1万+
<br />  最近项目小组在去除代码中的warning，在修正代码的过程中看到了对结构体不正确的初始化方式：<br />假设有一个如下的struct定义：<br />struct   astruct<br />{<br />    int   a;<br />    int   b;<br />};<br />struct   astruct   test={0};<br />即使astruct中都是基础类型的成员这样的初始化话也是不正确的。<br />这种初始化仅仅是把a变量设置为了0，而未对b变量做初
【c 语言】结构体的定义格式及变量初始化
m0_74195174的博客
04-09 6628
一结构体的基本定义格式 结构体变量的初始化
结构体的三种初始化方法
weixin_30849403的博客
06-24 192
转载：https://blog.youkuaiyun.com/a_ran/article/details/44755759 结构体的三种初始化方式 #include <stdio.h> struct student_st { char c; int score; const char *name; }; static void s...
C语言结构体初始化方式
weixin_43814616的博客
04-20 1109
C语言结构体初始化 C语言结构体初始化有以下4种方法： 1、定义后初始化 typedef struct { int* age; int* height; int weight; }Student; void main() { int a = 10, b = 12; Student stu1; stu1.age = &a; st...
C语言中结构体的初始化
常高伟的专栏
03-02 9万+
《代码大全》建议在变量定义的时候进行初始化，但是很多人，特别是新人对结构体或者结构体数组定义是一般不会初始化，或者不知道怎么初始化。1、初始化typedef struct _TEST_T {        int i;        char c[10];}TEST_T;TEST_T gst  = {1, “12345”};//可以初始化，设置i为1，s为一个字符串.TEST_T gst  = {
c结构体初始化
GGGL的专栏
06-18 1557
struct结构体是C语言中非常重要的复合类型，初始化的方法很多，下面对这些方法进行总结，便于以后查阅。 一、gcc扩展方式（不知道该如何命名）        [cpp] view plaincopy #include       struct mych {       int k;   };      struct myst {
结构体的几种初始化方法
m0_61973119的博客
11-12 1万+
基本初始化是最常用的结构体初始化方法，通过使用“{}”括号来初始化结构体变量。常量表达式初始化可以在结构体定义时用常量表达式对结构体成员进行初始化。指定成员初始化可以通过指定成员名来初始化结构体的成员变量。3.常量表达式初始化。4. 定义后逐个赋值。
C语言结构体初始化
03-30
### C语言结构体初始化的方法 在C语言中，结构体是一种复合数据类型，可以用来存储不同类型的数据。为了正确使用结构体，必须对其进行初始化。以下是常见的几种初始化方法及其示例。 #### 1. **顺序初始化** 按照成员定义的顺序依次赋初值给各个成员。如果只需要初始化部分成员，则未初始化的部分会保持默认值（通常是0或空字符）。需要注意的是，一旦某个成员被跳过，后续成员也不能再初始化[^3]。 ```c struct Test { int a; int b; char c; double d; }; // 定义并初始化结构体变量test1 struct Test test1 = {1, 2}; // 此处a=1,b=2,c和d取默认值(通常为0) ``` #### 2. **指定成员初始化** 从C99标准起支持通过指定成员名的方式进行初始化。这种方式更加灵活，允许任意次序初始化，并且可以选择性忽略某些成员[^4]。 ```c struct Test { int a; int b; char c; double d; }; // 使用指定成员方式初始化结构体变量test2 struct Test test2 = {.b = 3, .c = 'X', .d = 78.5}; // 这里a未显式设置，默认为0 ``` #### 3. **动态内存分配后的初始化** 当利用`malloc()`或其他动态分配函数创建结构体实例时，需手动完成其内部各字段的设定工作。此时无法直接采用大括号列表形式来实现整体初始化，而应逐一访问每个域来进行具体数值赋予操作。 ```c #include <stdlib.h> struct Student { char c; int score; char* name; }; void initializeStudent(struct Student *stu){ stu->c = 'A'; stu->score = 95; stu->name = "Tom"; } int main(){ struct Student *pStu = (struct Student *) malloc(sizeof(struct Student)); if(pStu != NULL){ initializeStudent(pStu); printf("c = %c, score = %d, name = %s\n", pStu->c, pStu->score, pStu->name); free(pStu); } } ``` 上述代码展示了如何先申请一块堆空间用于存放一个新的学生记录对象，之后调用辅助函数对其属性加以配置最后打印出来验证效果同时记得释放资源防止泄露问题发生。 ### 总结 综上所述，在实际开发过程中可以根据需求选用不同的初始化策略以满足特定场景下的应用要求。无论是静态声明还是运行期间构建出来的实体都可以找到合适的办法去处理它们各自的初始状态调整事宜[^1][^2].
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值