描述

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

示例 1：

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

输入：head = [1,2]
输出：[2,1]
示例 3：

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

思路一：双指针法

1：首先定义一个头指针初始化为nullptr
2：在定义一个cur指向当前指针的节点head
3：迭代，直到cur为nullptr跳出循环
4：定义一个临时的next保存next节点

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode() : val(0), next(nullptr) {}*     ListNode(int x) : val(x), next(nullptr) {}*     ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {public:ListNode* reverseList(ListNode* head) {ListNode* pre=nullptr;   //初始化最开始节点为nullListNode* cur = head;    //初始化头结点while(cur!=nullptr){ListNode* next = cur->next;    //保存一下cur的下一个节点cur->next=pre;                 //翻转链表//更新pre以及curpre = cur;cur = next;}return pre;}
};

LeetCode-链表-206. 反转链表相关推荐

LeetCode Algorithm 206. 反转链表
206. 反转链表 Ideas 关于链表的题目其实画个图就很清晰了. 可以想象成两个部分,左边是已经完成翻转的链表,以pre为头结点,右边是还未翻转的链表,以cur为头结点,每次获取cur的下一个结点 ...
Suzy找到实习了吗Day 3 | 链表开始啦 203移除链表元素 707设计链表 206 反转链表
定义链表的结构 class ListNode:def __init__(self, val, next=None): #构造函数self.val = valself.next = next 尾部nod ...
leetcode系列-206.反转链表
leetcode系列–第206题.反转链表这道题很经典给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3 ...
【LeetCode】206. 反转链表
链接:https://leetcode-cn.com/problems/reverse-linked-list/ 题目描述反转一个单链表. 示例输入: 1->2->3->4-&g ...
LeetCode：206. 反转链表
LeetCode 206. 反转链表(Reverse Linked List) 16
206. 反转链表 206. Reverse Linked List 题目描述反转一个单链表. 每日一算法2019/5/19Day 16LeetCode206. Reverse Linked Lis ...
【LeetCode】【HOT】206. 反转链表（迭代/递归）
[LeetCode][HOT]206. 反转链表文章目录 [LeetCode][HOT]206. 反转链表 package hot;import java.util.Arrays;class Lis ...
LeetCode 206. 反转链表 Reverse Linked List
5-1 链表,在节点间穿针引线 Reverse Linked List 题目: LeetCode 206. 反转链表反转一个单链表. 示例: 输入: 1->2->3->4-> ...
【LeetCode题目详解】（二）206.反转链表、876.链表的中间结点
目录一.力扣第206题:反转链表 1.思路一 2.思路二二.力扣第876题:链表的中间结点 1.思路一 2.思路二总结一.力扣第206题:反转链表题目链接:206. 反转链表 - 力扣(Le ...
LeetCode 206. 反转链表
206. 反转链表难度简单给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输 ...

LeetCode-链表-206. 反转链表

描述

思路一：双指针法

LeetCode-链表-206. 反转链表相关推荐

最新文章

热门文章