题解 | #反转链表# --【Python3】
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: # 返回ListNode def ReverseList(self, pHead): prev = None cur = pHead while cur: nex = cur.next cur.next = prev prev = cur cur = nex return prev