leetcode 206、24：链表相关习题

1. 反转链表：
   思路：记录当前指针和前一个指针，进行指针的反向，直到当前指针为空停止，返回pre即为最后一个结点，也就是遍历完的头。

class Solution:
    def ReverseList(self , head: ListNode) -> ListNode:
        pre, cur = None, head
        while cur is not None:
            k = cur.next
            cur.next = pre
            pre = cur
            cur = k
        return pre

2. 两两交换链表中的结点：
   思路： 记录相邻的两个结点以及这两个结点前一个结点，进行指针的转换，注意各个指针的转换顺序。

class Solution(object):
    def swapPairs(self, head):
        pre = self
        pre.next = head   # 这里pre是solution，next相当于他的一个属性
        while pre.next and pre.next.next:  
# pre来回变化，从solution类型转换为ListNode类型
            a = pre.next
            b = pre.next.next
            pre.next = b
            a.next = b.next
            b.next = a
            pre = a
        return self.next