老卫带你学---剑指offer刷题系列(15.反转链表)

15.反转链表

问题：

输入一个链表，反转链表后，输出新链表的表头。

解决：

思想：

这道题典型的反转链表，直接用典型的反转链表的套路即可

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