推荐设备MORE

微信公众号首图设计—《寂静

微信公众号首图设计—《寂静

行业新闻

206翻转链表

日期:2021-04-14
我要分享
# Definition for singly-linked list.
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
a = ListNode(1)
b = ListNode(2)
a.next = b
# 有关链表的题,大部分分构思全是非常好想的,关键是编码的进行
class Solution:
def reverseList(self, head: ListNode) - ListNode:
# 定义一个现如今联接点和前轮驱动器联接点
cur,prev = head,None
# 接着循环系统系统软件分析xml链表联接点。
while cur:
# 现如今联接点的表针偏重前轮驱动器联接点,现如今联接点向倒退,前轮驱动器连接点向倒退
cur.next,cur,prev = prev,cur.next,cur
# 最后返回前轮驱动器联接点。
return prev
A = Solution()
print(A.reverseList(a))