LeetCode Algorithm 206. 反转链表

206. 反转链表

Ideas

关于链表的题目其实画个图就很清晰了。

可以想象成两个部分，左边是已经完成翻转的链表，以pre为头结点，右边是还未翻转的链表，以cur为头结点，每次获取cur的下一个结点item，然后将cur的next指向pre，再将cur设置为item，继续处理下一个结点。

Code

C++

class Solution {public:ListNode* reverseList(ListNode* head) {ListNode* cur = head;ListNode* pre = nullptr;while (cur) {ListNode* item = cur->next;cur->next = pre;pre = cur;cur = item;}return pre;}
};

Python

class Solution:def reverseList(self, head: ListNode) -> ListNode:new_head = Nonewhile head:help_node = head.nexthead.next = new_headnew_head = headhead = help_nodereturn new_head

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

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. 反转链表
描述 206. 反转链表给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:h ...

LeetCode Algorithm 206. 反转链表

Ideas

Code

C++

Python

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

最新文章

热门文章