206反转链表
# 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
# 然后循环遍历链表节点。
while cur:
# 当前节点的指针指向前驱节点，当前节点向后移，前驱结点向后移
cur.next,cur,prev = prev,cur.next,cur
# 最后返回前驱节点。
return prev
A = Solution()
print(A.reverseList(a))
更多精彩
