题解 | #反转链表#
反转链表
http://www.nowcoder.com/practice/75e878df47f24fdc9dc3e400ec6058ca
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回ListNode
def ReverseList(self, pHead):
prev = None
after = None
middle = pHead
while middle:
after = middle.next
middle.next = prev
prev = middle
middle = after
if after:
after = after.next
return prev
OPPO公司福利 1161人发布
