def reverseList(head):
if not head or head.next is None:
return head
pre = None
cur = head
while cur:
tmp = cur.next
cur.next = pre
pre = cur
cur = tmp
return pre
单链表反转
最新推荐文章于 2019-07-31 15:32:06 发布