[leetcode] 206.反转链表

最新推荐文章于 2024-10-29 22:44:45 发布

菜鸟教程*…*

最新推荐文章于 2024-10-29 22:44:45 发布

阅读量98

点赞数

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

本文链接：https://blog.csdn.net/fanfangyu/article/details/119984366

版权

Leetcode 专栏收录该内容

59 篇文章 0 订阅

订阅专栏

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

示例 1：

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

示例 2：

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

示例 3：

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

1.暴力解法

# 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:
        pre = None
        cur = head
        while cur!=None:
            tmp = cur.next
            cur.next = pre
            pre = cur
            cur = tmp
        return pre

2.递归解法

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        if head == None or head.next == None:
            return head
        newHead = self.reverseList(head.next)
        head.next.next = head
        head.next = None
        return newHead