leetcode —— 206. 反转链表

反转一个单链表。

示例:

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

解法一：迭代法

按顺序遍历链表，对于当前节点，使用临时变量保存其指向的下一个节点，然后将其指向的下一个节点改为其上一个节点，其上一个节点也需要用一个变量进行保存。

### python# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def reverseList(self, head: ListNode) -> ListNode:node = None  # 当前节点的上一个节点cur = head  # 当前节点while cur:  # 如果当前节点存在temp = cur.next  # 用一个临时变量保存当前节点的下一个节点cur.next = node  # 更新当前节点的下一个节点node = cur  # 用于更新上一个节点的信息cur = temp  # 当前节点移动到下一个节点return node

解法二：递归法，假设当前节点后面的所有节点都已经翻转完毕，则对于当前节点需要操作两部分：

将当前节点指向的下一个节点指向当前节点；
当前节点的下一个节点为None；

# python# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:def reverseList(self, head: ListNode) -> ListNode:if not head or not head.next:  # 递归停止条件return headtemp = self.reverseList(head.next)  # 当前节点后面的所有节点都已经翻转完毕，返回翻转链表的头结点head.next.next = head  # 当前节点的下一个节点指向当前节点head.next = None  # 当前节点的下一个节点为None return temp  # 返回包括当前节点的翻转链表的头结点

leetcode —— 206. 反转链表相关推荐

LeetCode 206. 反转链表 Reverse Linked List
5-1 链表,在节点间穿针引线 Reverse Linked List 题目: LeetCode 206. 反转链表反转一个单链表. 示例: 输入: 1->2->3->4-> ...
LeetCode 206. 反转链表(Reverse Linked List) 16
206. 反转链表 206. Reverse Linked List 题目描述反转一个单链表. 每日一算法2019/5/19Day 16LeetCode206. Reverse Linked Lis ...
LeetCode 206. 反转链表
206. 反转链表难度简单给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输 ...
leetcode - 206. 反转链表
反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代 ...
【Java】LeetCode 206 反转链表
题目 :给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 解题思路 : 1.根据以上代码 ,来进行反转链表的操作: 2.最后实现的效果为: 具体思路: 1.首先判断如果链表为空的话, ...
26. Leetcode 206. 反转链表 (链表-反转链表)
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表.示例 1:输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2:输入:head = [1,2] 输出:[ ...
[leetcode] 206.反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输 ...
LeetCode 206. 反转链表思考分析
题目反转一个单链表. 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可 ...
LeetCode 206. 反转链表双指针法辅助结点递归
题目链接给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 提示: 链表中节点的数目范围是 [0, 5000] -5000 <= Node.val <= 5000 进阶: ...
LeetCode 206.反转链表
给你单链表的头节点 head ,请你反转链表,并返回反转后的链表. 示例 1: 输入:head = [1,2,3,4,5] 输出:[5,4,3,2,1] 示例 2: 输入:head = [1,2] 输 ...

leetcode —— 206. 反转链表

leetcode —— 206. 反转链表相关推荐

最新文章

热门文章