思路 转化为正数第n个节点,然后依次遍历。 把链表反转,扫描第k个节点。 solution 123456789101112 class : def __init__(self,data=None,next=None): self.data=data self.next=next def output(self,k): current = self.head n = self.list_len() for i in range (0,n-k+1): if i == n-k: print(current.data) current = current.next return 赞微海报分享
近期评论