题解 | #反转链表#

对 pHead的理解

我在最开始的回答中把pHead也当作要使用ListNode数据结构来表示。但是这个想法是错误的，

但是，在代码片段中，默认pHead只是一个指针。如下图所示：

双指针思路的代码

# -*- 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
        if pHead is None: return
        curN = pHead
        pHead = curN.next
        curN.next = None
        while pHead:
            nextN = pHead
            pHead = nextN.next
            nextN.next = curN
            curN = nextN
        pHead = curN
        return pHead

以上的代码由于26%的程序。还不算高，我参考下别人的代码。