反转链表 (oj题)

一、题目链接

https://leetcode.cn/problems/reverse-linked-list/submissions/538124207

二、题目思路

1.定义三个指针,p1先指向NULL p2指向头结点 p3指向第二个结点

2.p2的next指向p1。然后移动指针,p1来到p2的位置,p2来到p3的位置,p3去到它的下一个结点

循环执行,直至p2到达空结点的位置 。这时,反转结束,新头结点就是p1现在的位置

三、题解代码

cpp 复制代码
struct ListNode* reverseList(struct ListNode* head) 
{
    if(head==NULL)//如果是空链表直接返回NULL
    return NULL;

  struct ListNode*p1=NULL;//p1先指向NULL
 struct ListNode* p2 = head;//p2指向头结点

 struct ListNode* p3 = p2->next;//p3指向第二个结点

//p2的next指向p1。然后移动指针,p1来到p2的位置,p2来到p3的位置,p3去到它的下一个结点
//循环执行,直至p2到达空结点的位置。这时,反转结束,新头结点就是p1现在的位置
while (p2!= NULL)
{
    p2->next = p1;
    p1 = p2;
    p2 = p3;
    
    //如果p3不为NULL,才能让它移动到下一个位置
    if(p3!=NULL)
    p3 =p3->next;
}

//反转结束,新头结点就是p1现在的位置
head = p1;
return head;
 }
相关推荐
个 人 练 习 生27 分钟前
C++:从零基础到深入了解vector的使用
开发语言·c++·经验分享·学习·程序人生·stl
forest_091 小时前
《AI 编程 Harness 实战手册》04|审批这道门:点了一百次“允许”,还剩多少作用?
人工智能·算法·prompt·agi
H.莓飛1 小时前
【C++】【STL】stack_OJ题
服务器·c语言·开发语言·数据结构·c++·算法·visual studio
hudd6681 小时前
JavaEE 初阶 - 文件操作和IO
java·开发语言·java-ee
starzy19903 小时前
深入理解Scala隐式参数:上下文流转
开发语言·python·scala
不会武功不懂江湖3 小时前
RISC-V链接器与链接脚本
汇编·算法·risc-v
feixing_fx4 小时前
JavaScript 是什么:从浏览器脚本到通用编程语言
开发语言·前端·javascript·前端框架·ecmascript
Zwawa4 小时前
卡尔曼到底在算什么:从一维到它的变式以及工程版卡尔曼滤波算法C语言实现
c语言·算法·嵌入式
电科_银尘5 小时前
【大模型算法与工程 14】Tokenizer与Embedding:文本如何变成模型输入
算法·embedding