206.反转链表

206.反转链表

力扣题目链接(opens new window)

题意:反转一个单链表。

示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL

双双指针法:

创建三个节点 pre(反转时的第一个节点)、cur(当前指向需要反转的节点)、tem(cur反转操作前,需要暂存cur的下一个节点)

复制代码
   ListNode* reverseList(ListNode* head) {
       ListNode* pre=nullptr;
       ListNode* tem;
       ListNode* cur = head;
       while(cur!=nullptr){
           tem = cur->next;//暂存
           cur->next = pre;//反转
           pre = cur;//前一个节点移动至下一个
           cur = tem;//前一个节点移动至下一个
       }
       return cur;
   }
相关推荐
放下华子我只抽RuiKe54 小时前
算法的试金石:模型训练、评估与调优的艺术
人工智能·深度学习·算法·机器学习·自然语言处理·数据挖掘·线性回归
oem1104 小时前
C++中的享元模式实战
开发语言·c++·算法
流云鹤4 小时前
每日一题0316
算法
leonkay5 小时前
Golang语言闭包完全指南
开发语言·数据结构·后端·算法·架构·golang
颜酱5 小时前
BFS 与并查集实战总结:从基础框架到刷题落地
javascript·后端·算法
casual~6 小时前
第?个质数(埃氏筛算法)
数据结构·c++·算法
仰泳的熊猫6 小时前
题目2308:蓝桥杯2019年第十届省赛真题-旋转
数据结构·c++·算法·蓝桥杯
hssfscv6 小时前
力扣练习训练2(java)——二叉树的中序遍历、对称二叉树、二叉树的最大深度、买卖股票的最佳时机
java·数据结构·算法
y = xⁿ7 小时前
【LeetCodehot100】二叉树大合集 T94:二叉树的中序遍历 T104:二叉树的最大深度 T226:翻转二叉树 T101:对称二叉树
后端·算法·深度优先
不想看见4048 小时前
Search a 2D Matrix II数组--力扣101算法题解笔记
数据结构·算法