题解 | #找出单向链表中的一个节点,该节点到尾指针的距离为K#

找出单向链表中的一个节点,该节点到尾指针的距离为K

http://www.nowcoder.com/practice/0cff324157a24a7a8de3da7934458e34

列表转链表,再双指针

class node:
    def __init__(self, data):
        self.val = data
        self.next = None
        
class Solution:
    def __init__(self):
        self.li=[i for i in range(1,8)]
        
    def get_ans(self,k):
        self.head=node(self.li[0])
        temp=self.head
        for i in self.li[1:]:
            i=node(i)
            temp.next=i
            temp=temp.next
        left,right=self.head,self.head
        for _ in range(k):
            right=right.next
        while right:
            left=left.next
            right=right.next
        return left.val
        
if __name__=="__main__":
    k=int(input())
    ans=Solution()
    print(ans.get_ans(k)) js
题解-数据结构与算法 文章被收录于专栏

小菜鸟的题解

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务