206反转链表

# Definition for singly-linked list.class ListNode:    def __init__(self, x):        self.val = x        self.next = Nonea = 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 prevA = Solution()print(A.reverseList(a))
相关文章
相关标签/搜索