谁还不得学学数据结构 leet code 206、92链表反转

# -*- coding: utf-8 -*-
class Node(object):
    def __init__(self,val=None,next=None):
        self.val=val
        self.next=next
class Link_list(object):
    def __init__(self):
        self.head=None
    def is_empty(self):
        return self.head==None
    def travel(self):
        cur=self.head #如果head
        count=0
        while cur!=None:###如果是cur.next==None，则会漏打印最后一个，检查是否把每个都打印
            print(cur.val,end=' ')
            count+=1
            cur=cur.next
        return count
    def append(self,item):
        node=Node(item)
        if self.is_empty():
            self.head=node
        else:
            cur=self.head
            while cur.next!=None:###如果是cur==None,则说明已经指到了空，无法与上一个关联
                cur=cur.next
            cur.next=node
    def append_first(self,item):
        #链表的next指向新节点，新节点指向后边
        node=Node(item)
        node.next=self.head
        self.head=node
    def insert(self,pos,item):
        ####还要考虑极端情况，即头插法和尾插法
        pre=self.head
        count=0
        while count<(pos-1):
            count+=1
            pre=pre.next
        #当循环退出后，指的是前一个位置
        node=Node(item)
        node.next=pre.next
        pre.next=node

if __name__ == '__main__':
    ll=Link_list()
    print(ll.is_empty())
    print(ll.travel())
    ll.append(1)
    print(ll.is_empty())
    #print(ll.travel())
    ll.append(2)
    ll.append(3)
    ll.append(4)
    ll.append(5)
    ll.append(6)
    print(ll.is_empty())
    print('len',ll.travel())

206反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
借用了pre、cur、nex三个指针、让1指向空指针，则找不到1的下一个元素，所以需要指针1保存1的下一个；还要反转，需要指针2保存前一个元素；故共需要三个指针，

# -*- coding: utf-8 -*-
class ListNode(object):
    def __init__(self,val=None,next=None):
        self.val=val
        self.next=next
class Solution:
    def reverseList(self, head: 'ListNode') -> 'ListNode':
        cur=head
        pre=None
        while cur:
            nex=cur.next
            cur.next=pre
            pre=cur
            cur=nex
        return pre

# -*- coding: utf-8 -*-
class ListNode(object):
    def __init__(self,val=None,next=None):
        self.val=val
        self.next=next
class Solution:
    def __init__(self):
        self.head=None
    def append(self,val):
        new=ListNode(val)
        if self.head==None:
            self.head=new
        else:
            cur=self.head
            #while cur!=None:###cur已经是空了
            ####如果是cur.next==None，
            # 则会漏打印最后一个，检查是否把每个都打印
            while cur.next!= None:
                cur=cur.next
            cur.next=new
    def print_link(self):
        cur = self.head
        while cur != None:
            print(cur.val,end=' ')
            cur = cur.next
        print(' ')
    def convert(self):
        cur=self.head
        pre=None##制定好前一个节点，即这个指针应该指向的
        while cur!=None:
            nex=cur.next#保存下一个节点
            cur.next=pre#改变这个的下一个节点
            pre=cur#这个就是过去的了
            cur=nex#下一个就是当前的
            self.head=pre
        #return pre
    def convert2(self,m,n):
        pre=None
        cur=self.head
        count=1
        while count<m and cur!=None:
            pre=cur
            cur=cur.next
            count+=1
        t1=pre
        t2=cur
        #while i<=n and cur!=None:
        while count<=n and cur!=None:
            nex=cur.next
            cur.next=pre
            pre=cur
            cur=nex
            count+=1
        t1.next=pre
        t2.next=cur
        return self.head



if __name__ == '__main__':
    ll=Solution()
    ll.append(1)
    ll.append(2)
    ll.append(3)
    ll.append(4)
    ll.append(5)
    ll.append(6)
    ll.print_link()
    # ll.convert()
    # ll.print_link()
    ll.convert2(2,4)
    ll.print_link()