反转链表,python
反转链表
http://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca
class Solution:
# 返回ListNode
def ReverseList(self, pHead):
# write code here
if not pHead: return None
else:
prev = None
cur = pHead
while cur:
#mid = cur.next
#cur.next = prev
#prev = cur
#cur = mid
# python可以直接这样交换
cur.next, prev, cur = prev, cur, cur.next
return prev
字节跳动成长空间 989人发布