链表篇 206. 反转链表

最新推荐文章于 2024-09-09 22:01:06 发布

1998@小谷谷

最新推荐文章于 2024-09-09 22:01:06 发布

阅读量263

点赞数

文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/qq_39338091/article/details/123365009

版权

反转链表(难度简单)

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
在这里插入图片描述

示例 1：

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

在这里插入图片描述

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

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

提示：

链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

题解：
直接将指针反转过来就行为了防止反转后断开需要用临时指针

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        prev = None
        cur=head
        while  cur != None :
             temp=cur.next
             cur.next=prev
             prev=cur
             cur=temp
        return prev

递归实现

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        prev = None
        cur=head
        def reverse(prev,cur):
            if not cur :
                return prev
            temp=cur.next
            cur.next=prev
            return reverse(cur,temp)
        return reverse(None,cur)