本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。
问题
单链表:
用文字描述要解决的问题是什么。
,用P表示head,也即是头指针,设计算法让P指向任何一个元素。
示例:让P指向第n个元素。
方法
p=head
for k in range(n):
p=p.next
以上就是对此问题解决方法。
假设n=1,此算法就运行一次,此时的p=head.next,也就是上表的a1;
假设n=2,此算法就运行两次,此时的p=head.next.next,也就是上表的a2;
以此类推,让p指向第n个元素时,也就是运行上述算法n次,也就是上表中的an。
代码清单
a=1 b=0 for a in range(100): a=a+1 b=b+a print(b) </ |