Python3 反转一个单链表
反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
解题:
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = Noneclass Solution:def reverseList(self, head: ListNode) -> ListNode:if head == None:return Nonenew_head = ListNode() # 创建一个新链表的头节点old_head = ListNode() # 题意中的head是第一个数据节点,要想用传统的头节点,需要自己手动创建old_head.next = headp = head #p最开始指向第一个数据节点,然后在每次循环体后移一个,直到空节点为止while p!=None:# 原链表删除pold_head.next = p.nextp.next = None# 新链表新增pp.next = new_head.next #这一步可以和上面合成一步,但是为了便于观察new_head.next = p# p继续指向原链表的下一个节点p = old_head.nextreturn new_head.next