206. 反转链表

Tony Wey

已于 2024-08-02 10:39:25 修改

阅读量61

点赞数 2

分类专栏： LeetCode刷题文章标签： leetcode python 链表

于 2024-08-02 10:38:27 首次发布

本文链接：https://blog.csdn.net/qq_38023194/article/details/140865446

版权

LeetCode刷题专栏收录该内容

35 篇文章 0 订阅

订阅专栏

206. 反转链表

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

示例 1：
在这里插入图片描述

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

示例 2：
在这里插入图片描述

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

示例 3：

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

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
    

def reverseList(head):
	if not head:
		return
	prev = None
	cur = head
	while cur:
		next = curr.next
          curr.next = prev
          prev = curr
          curr = next
     return prev