Antiguo Wei gana la oferta que le llevará a conocer --- Título de la serie de cepillo (15 lista inversa)

lista 15. Reverse

problema:

Después de introducir una lista lista invertida, la nueva lista de la cabecera de salida.

solución:

pensado:

Esta pregunta es típica rutina para revertir una lista enlazada, con una inversión directa típico de la lista

código Python:

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    # 返回ListNode
    def ReverseList(self, pHead):
        # write code here
        p=pHead
        q=None
        while(p!=None):
            r=q
            q=p
            p=p.next
            q.next=r
        return q