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 = None
class Solution:
def reverseList(self, head: ListNode) -> ListNode:
if head == None:
return None
new_head = ListNode() # 创建一个新链表的头节点
old_head = ListNode() # 题意中的head是第一个数据节点,要想用传统的头节点,需要自己手动创建
old_head.next = head
p = head #p最开始指向第一个数据节点,然后在每次循环体后移一个,直到空节点为止
while p!=None:
# 原链表删除p
old_head.next = p.next
p.next = None
# 新链表新增p
p.next = new_head.next #这一步可以和上面合成一步,但是为了便于观察
new_head.next = p
# p继续指向原链表的下一个节点
p = old_head.next
return new_head.next