代码拉取完成,页面将自动刷新
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 方法一
class Solution:
def reverseList(self, head: ListNode) -> ListNode:
def reverse(prev, curr):
if curr == None:
return prev
temp = curr.next
curr.next = prev
return reverse(curr, temp)
return reverse(None, head)
# 方法二
class Solution:
def reverseList(self, head: ListNode) -> ListNode:
if head == None or head.next == None:
return head
last = self.reverseList(head.next)
head.next.next = head
head.next = None
return last
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。