反转链表

题目描述：
输入一个链表，反转链表后，输出新链表的表头。

然后给到的是一个输入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
        

整体思路是创造三个指针来进行反转链表操作

通过将链表不断进行遍历切割，并将新切割下的节点指向已切割下来的反转链表头指针指向的节点，以此来完成操作。

一个cur指针始终指向当前情况下的表头，一个tmp指针指向当前链表头指针指向的下一个节点，防止链表丢失，一个pre指针用来将下一个节点指向上一个节点的关键指针，通过pre指针使其始终指向反转链表的头部。并最终返回pre

过程如下：

---

cur->1->2->3->4
cur->1,tmp->2->3->4
cur->1,pre tmp->2->3->4
1<-pre cur,tmp->2->3->4

---

1<-pre cur->2,tmp->3->4
1<-pre,2<-cur tmp->3->4
1<- 2<-pre cur,tmp->3->4

---

1<- 2<-pre cur->3,tmp->4
1<- 2<-pre,3<-cur tmp->4
1<- 2<-3<-pre cur,tmp->4

---

1<- 2<-3<-pre cur->4,tmp
1<- 2<-3<-pre,4<-cur tmp
1<- 2<-3<-4<-pre cur tmp

代码：

# -*- 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
        # 初始化三个指针来构建反转链表，通过遍历链表，并不断把
        # 第一个指针是pre指针，用来将下一个节点指向上一个节点的关键指针
        # 第二个指针是cur指针，用来指向当前链表的指针
        # 第三个指针是nxt指针，指向当前节点的下一个节点用于与cur配合保存当前链表
        if pHead==None or pHead.next==None:
            return pHead
        
        pre = None
        tmp = None
        cur = pHead
        
        while cur != None:
            tmp = cur.next
            cur.next = pre
            pre = cur
            cur = tmp
        return pre