剑指Offer第15题-反转链表

题目

输入一个链表，反转链表后，输出链表的所有元素。

思路

遍历链表，将每个节点的next指向其前一个节点，头节点则指向None

代码

# -*- 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
        cur = pHead
        pre = None
        #if pHead:
         #   cur = cur.next        
        while cur:
            tmp = cur.next
            cur.next = pre
            pre = cur
            cur = tmp
            
        return pre

收获

涉及到数组，链表这一类问题，尽可能移动指针，而不要移动元素，因为元素可能会很大。