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