描述
给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。
class Solution:
def ReverseList(self , head: ListNode) -> ListNode:
# write code here
if not head: # 如果为空
return head
a, a.next, b =head, None, head.next # 初始化
while b:
b, a, a.next = b.next, b, a # 遍历
return a
输入 {1,2,3} 得到{3,2,1}
解释
if not head 为head链表为空时,直接返回本身
初始化:a = head, a.next=none, b=1
此时 b存在则: b= 2, a=1, a.next = head
此时b存在则: b= 3, a=2, a.next =1
此时b存在则: b=none, a = 3, a.next = 2
此时b为none不存在while循环结束,返回a {3,2,1}