关于尾插法的优化和快慢指针查找中间节点

最新推荐文章于 2022-09-25 13:17:07 发布

原创最新推荐文章于 2022-09-25 13:17:07 发布 · 1.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #单链表

python 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种链表尾插法的实现，并通过Python代码进行了详细演示。此外，还提供了使用快慢指针寻找链表中点的方法。

针对昨天的尾插法  更清晰的了解了指针的思路 优化代码如下

附快慢指针 查找中间节点代码

import  random as rd
import  copy

class Linklist(object):
    def __init__(self,data,next=None):
        self.data=data
        self.next=next

def createListTail(n):
    list = []
    head=Linklist(0)  ##指针头
    p=head            ##程序的核心点就是这个游标
    for i  in range(n):
        num = rd.randint(0, 100)
        list.append(num)
        temp=Linklist(num)
        p.next=temp
        p=temp
        head.data+=1 ##链表长度加1
    temp.next=None
    print('raw data',list)
    return head



def searchMid(L):
    realData=L.next
    mid=copy.copy(realData)
    while realData.next!=None:
        if realData.next.next!=None:
            realData=realData.next.next
            mid=mid.next
        else:
            realData=realData.next
    return mid

if __name__=='__main__':
    head=createListTail(10)

    realData=head.next
    list = []
    while realData!=None:
        list.append(realData.data)
        realData=realData.next
    print('linklist===',list)
    print('linklist len====',head.data)

    num=searchMid(head)
    print('The mid num is',num.data)