206. 反转链表(Leetcode刷题笔记迭代法)

最新推荐文章于 2024-07-22 11:51:43 发布

lunan0320

最新推荐文章于 2024-07-22 11:51:43 发布

阅读量121

点赞数 1

分类专栏： Leetcode刷题笔记文章标签： leetcode 链表数据结构

本文链接：https://blog.csdn.net/qq_51927659/article/details/119102121

版权

Leetcode刷题笔记专栏收录该内容

67 篇文章 0 订阅

订阅专栏

206. 反转链表(Leetcode刷题笔记迭代法)

题目

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例

在这里插入图片描述

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

在这里插入图片描述

输入：head = [1,2]
输出：[2,1]

输入：head = []
输出：[]

解题代码

迭代法

class Solution:{
public
	ListNode*reverseList(ListNode*head){
		//1->2->3->4->5
		//null<-1<-2<-3<-4<-5
		ListNode* curr=head;
		ListNode* prev=null;
		//从头结点开始向后走
		while(curr){
			//next 指向的是前一个结点
			ListNode*temp=curr->next;
			curr->next=prev;
			//更新prev，prev向后走一步
			prev=curr;
			//更新curr,curr向后走一步
			curr=temp;	
		}
		return prev;
	}
};