206反转链表

标签：链表   return   pre   代码   elf   sel   遍历   tno   eve   

# 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))

206反转链表

标签：链表   return   pre   代码   elf   sel   遍历   tno   eve   

原文地址：https://www.cnblogs.com/cong12586/p/13347929.html